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Abstract 

We discuss the scaling limit of large planar quadrangulations with a boundary whose length 
is of order the square root of the number of faces. We consider a sequence (cr„) of integers such 
that a„/V2n tends to some a G [0, oo]. For every n > 1, we call q„ a random map uniformly 
distributed over the set of all rooted planar quadrangulations with a boimdary having n faces 
and 2a„ half -edges on the boundary. For a G (0, oo), we view q„ as a metric space by endowing 
its set of vertices with the graph metric, rescaled by n~^^*. We show that this metric space 
converges in distribution, at least along some subsequence, toward a limiting random metric 
space, in the sense of the Gromov-Hausdorff topology. We show that the limiting metric space 
is almost surely a space of Hausdorff dimension 4 with a boimdary of Hausdorff dimension 2 
that is homeomorphic to the two-dimensional disc. For a = 0, the same convergence holds 
without extraction and the limit is the so-called Brownian map. For a = oo, the proper scaling 

— 1/2 

becomes cr„ and we obtain a convergence toward Aldous's CRT. 



1 Introduction 

1.1 Motivations 

In the present work, we investigate the scaling limit of random (planar) quadrangulations with a 
boundary. Recall that a planar map is an embedding of a finite connected graph (possibly with 
loops and multiple edges) into the two-dimensional sphere, considered up to direct homeomor- 
phisms of the sphere. The faces of the map are the connected components of the complement of 
edges. A quadrangulation with a boundary is a particular instance of planar map whose faces are 
all quadrangles, that is, faces incident to exactly 4 half -edges, with the exception of one face of arbi- 
trary even degree. The quadrangles will be called internal faces and the other face will be referred 
to as the external face. The half -edges incident to the external face will constitute the boundary of 
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the map. Beware that we do not require the boundary to be a simple curve. We will implicitly con- 
sider our maps to be rooted, which means that one of the half-edges is distinguished. In the case 
of quadrangulations with a boundary, the root will always lie on the boundary, with the external 
face to its left. 

In recent years, scaling limits of random maps have been the subject of many studies. The most 
natural setting is the following. We consider maps as metric spaces, endowed with their natural 
graph metric. We choose uniformly at random a map of "size" n in some class, rescale the metric 
by the proper factor, and look at the limit in the sense of the Gromov-Hausdorff topology |Gro99|. 
The size considered is usually the number of faces. From this point of view, the most studied class 
is the class of planar quadrangulations. The pioneering work of Chassaing and Schaeffer |CS04| 
revealed that the proper rescaling factor in this case is n^^/^. The problem was first addressed by 
Marckert and Mokkadem [MM06|, who constructed a candidate limiting space called the Broivnian 
map, and showed the convergence toward it in some other sense. Le Gall IILG07 1 then showed the 
relative compactness of this sequence of metric spaces and that any of its accumulation point 
was almost surely of Hausdorff dimension 4. It is only recently that the problem was completed 
independently by Miermont IIMiel ll and Le Gall IILGllI , who showed that the scaling limit is 
indeed the Brownian map. This last step, however, is not mandatory in order to identify the 
topology of the limit: Le Gall and Paulin IILGP08 1 , and later Miermont IMieOSL showed that any 
possible limit is homeomorphic to the two-dimensional sphere. 

To be a little more accurate, Le Gall considered in |LG07| the classes of 2p-angulations, for 
p > 2 fixed, and, in |LG11|, the same classes to which he added the class of triangulations, so 
that the result about quadrangulations is in fact a particular case. We also generalized the study 
of |LG07. Mie08| to the case of bipartite quadrangulations in fixed positive genus g > 1 in IBetlOai 
[BetlO bI, where we showed the convergence up to extraction of a subsequence and identified the 
topology of any possible limit as that of the surface of genus g. In the present work, we adopt 
a similar point of view and consider the class of quadrangulations with a boundary, where the 
length of the boundary grows as the square root of the number of internal faces. We show the 
convergence up to extraction, and show that any possible limiting space is almost surely a space 
of Hausdorff dimension 4 with a boimdary of Hausdorff dimension 2 that is homeomorphic to the 
two-dimensional disc. We also show that, if the length of the boimdary is small compared to the 
square root of the number of internal faces, then the convergence holds (without extraction) and 
the limit is the Brownian map. When the length of the boundary is large with respect to the square 
root of the number of internal faces, then the proper scaling becomes the length of the boundary 
raised to the power —1/2, and we obtain a convergence toward the so-called Continuum Random 
Tree (CRT). 

The study of these problems often starts with a bijection between the class considered and a 
class of simpler objects. In the case of planar quadrangulations, the bijection in question is the so- 
called Cori-Vauquelin-Schaeffer bijection I CV81[ ISch98[ ICS04 1 between planar quadrangulations 
and so-called well-labeled trees. This bijection has then been generalized in several ways. Bout- 
tier, Di Francesco, and Guitter IBDFG04 j extended it into a bijection coding all planar maps (and 
even more). Later, Chapuy, Marcus, and Schaeffer [CMS09J considered bipartite quadrangula- 
tions of positive fixed genus. As quadrangulations with a boimdary are a particular case of planar 
maps, we will use in this work a slightly amended instance of the Bouttier-Di Francesco-Guitter 
bijection. Let us also mention that Bouttier and Guitter studied in [BG09J the distance statistics 
of quadrangulations with a boundary. In particular, their study showed the existence of the three 
different regimes we consider in this work. 
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From now on, when we speak of quadrangulations, we always mean rooted planar quadran- 
gulations with a boundary, and, by convention, we always draw the external face as the infinite 
component of the plane. 

1.2 Main results 
1.2.1 Generic case 

Let m be a map. We call V^(m) its sets of vertices, E{m) its sets of edges, and E{m) its set of half- 
edges. We say that a face / is incident to a half-edge e (or that e is incident to /) if e belongs to 
the boundary of / and is oriented in such a way that / lies to its left. We write e* the root of m, 
and, for any half-edge e, we call e its reverse, as well as and e+ its origin and end. We denote 
by dm the graph metric on m defined as follows: for any a, 6 e l^(Tn), the distance dm (a, b) is the 
number of edges of any shortest path in E{m) linking a to b. Finally, we call Qn.a the set of all 
quadrangulations with a boundary having n internal faces and 2cr half-edges on the boundary. 

The Gromov-Hausdorff distance between two compact metric spaces {X, 5) and {X' , S') is de- 
fined by 

doH {{X, 6), {X',S')) := inf {dn{^iX),^' {X'))} , 

where the infimum is taken over all isometric embeddings (p : X ^ X" and (p' : X' — > X" 
of X and X' into the same metric space {X" , S"), and S-h stands for the usual Hausdorff distance 
between compact subsets of X". This defines a metric on the set M of isometry classes of compact 
metric spaces (|BBI01, Theorem 7.3.30]), making it a Polish spac^ 

Our main results for quadrangulations with a boimdary are the following. 

Theorem 1. Let cr > 0, and (tT„)„>i be a sequence of positive integers such that Onj^f^ a as n ^ oo. 
Let q„ be uniformly distributed over the set Qn.<y„ of all planar quadrangulations with a boundary having n 
internal faces and 2(t„ half-edges on the boundary. Then, from any increasing sequence of integers, we may 
extract a subsequence {nk)k>o such that there exists a random metric space (q^, d^) satisfying 

' "-fc 

in the sense of the Gromov-Hausdorff topology, where 

Moreover, the Hausdorff dimension of the limit space (q^, d^) is almost surely equal to 4, regardless of 
the choice of the sequence of integers. 

Note that, a priori, the metric space (q^, d^) depends on the subsequence {nk)k>o- In view 
of the recent developments made by Miermont |Miell| and Le Gall |LG11| in the case without 
boundary, we conjecture that the extraction in Theorem [T] is not necessary and that can be 
explicitly expressed in a way similar to their expression. We also believe that the space (q^, d%^) 
only depends on a, and arises as some universal scaling limit for more general classes of random 

^This is a simple consequence of Gromov's compactness theorem IBBIOll Theorem 7.4.15]. 
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maps with a boundary. In particular, our approach should be generalizable to the case of 2p- 
angulations, p > 2, by using the same kind of arguments as Le Gall in P LG07I . 

As in the case without boundary. Theorem [His nonetheless sufficient to identify the topology 
of the limit, regardless of the subsequence {nk)k>o- 

Theorem 2. For a > 0, any possible metric space {q'^,d'^) from Theorem^is a.s. homeomorphic to the 
2-dimensional disc 32- 

We may also compute the Hausdorff dimension of the limiting space's boundary: we define 
9q2o ^ qJL as the set of points having no neighborhood homeomorphic to a disc. 

Theorem 3. For any cr > 0, the boundary is a subset of (c|^,d^) whose Hausdorff dimension is 
almost surely equal to 2. 

1.2.2 Case cr = 

hi the case where a = {), we may actually be a little more precise than in the previous theorems. In 
particular, we have a whole convergence, instead of just a convergence along subsequences. We 
find that, in the limit, the boundary "vanishes" in the sense that we obtain the same limit as in the 
case without boundary: the Brownian map ILGllilMielll . 

Theorem 4. Let (ct„)„>i be a sequence of positive integers such that (Jn/V^n — > as n — > oo. Let q„ be 
uniformly distributed over the set Qn.a„ of all planar quadrangulations with a boundary having n internal 
faces and 2o-„ half-edges on the boundary. Then, 



in the sense of the Gromov-Hausdorff topology , where (moo, 's the Brownian map. 

As a consequence, we retrieve immediately the classical properties of the Brownian map, from 
where the results of the previous section are inspired. For instance, it is known that the Hausdorff 
dimension of (trioo, is almost surely equal to 4 (|LG07]), and that the metric space {mao,D*) is 
a.s. homeomorphic to the 2-dimensional sphere §2 ( I LGPOSl IMieOSI ) . 

1.2.3 Case cr = 00 

In the case a = 00, the proper scaling factor is no longer n^^/'*, but the length of the boundary 
raised to the power —1/2. We also have a whole convergence and, in this case, only the boundary 
remains visible in the limit. We find Aldous's so-called CRT I A ld91tAld93il defined as follows. We 
call (E the normalized Brownian excursion, and define the pseudo-metric 



It defines a metric on the quotient [0, l]/{5^=o}/ which, by a slight abuse of notation, we still 

write (5<E- The Continuum Random Tree is the random metric space (5^, (5<e). 




(5<e(s, t) := e(s) + e{t) — 2 min e, 



< s,i < 1. 
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Theorem 5. Let (cr„)„>i be a sequence of positive integers such that cr„/v2n — > oo as n — > oo. Let q„ he 
uniformly distributed over the set Qn,a„ of all planar quadrangulations with a boundary having n internal 
faces and 2o-„ half-edges on the boundary. Then, 

in the sense of the Gromov-Hausdorff topology. 

We observe an interesting phenomenon here. We expect that, if we take a uniform quadran- 
gulation in Qn,cr„ with n large and (t„ large enough but not too large (probably in the scale 
with £ > small) then, in the scale n^^/"*, it should locally resemble the Brownian map, whereas 

— 1/2 

in the scale an , it should look more like the CRT. 



1.3 Organization of this paper and general strategy 

We begin by exposing in Section |2] the version of the Bouttier-Di Francesco-Guitter bijection that 
we will need. As we do not use it in its usual setting, we spend some time explaining it. In 
particular, we introduce a notion of bridge that is not totally standard. We then investigate in 
Section|3]the scaling limit of the objects appearing in this bijection, and deduce Theorem[l] 

Discrete forests play an important part in the coding of quadrangulations with a boimdary 
through the Bouttier-Di Francesco-Guitter bijection, and the analysis of Section |3] leads to the 
construction of a continuum random forest, which may be seen as a generalization of Aldous's 
CRT IAld911lAld93l . We carry out the analysis of Le Gall ILG07I to our case in Section Hand see 
any limiting space of Theorem[T]as a quotient of this continuum random forest via an equivalence 
relation defined in terms of Brownian labels on it. 

Following Miermont IIMieOSI , we then prove Theorem |2] in Section |5] thanks to the notion of 
regularity introduced by Whyburn fWhy35a Why35b|. As we consider in this work surfaces with 



a boundary, the notion of 1 -regularity used by Miermont in [MieOSI is no longer sufficient: we will 
also need here the notion of O-regularity which we will expose in Section lST] 

Section 16.11 is dedicated to the case cr = in which we use a totally different approach, con- 
sisting in comparing quadrangulations with a "small" boundary with quadrangulations without 
boundary. In Section |6^ we treat the case cr = cx) by a different method. 

We will need to use the so-called Brownian snake to prove some remaining technical results. 
We prove these in Section[71 In particular, in Section [7l2l we will look at the increase points of the 
Brownian snake we consider. From our approach, we can retrieve ILGPOSi Lemma 3.2]. 

Finally, Section|8]is dedicated to some developments and open questions. 

Our general strategy is in many points similar to BBetlOai iBetlObl . Although we will try to 
make this work as self-contained as possible, we will often refer the reader to these papers when 
the proofs are readily adaptable, and will rather focus on the new ingredients. One of the main 
difficulties that was not present in BBetlOai IBetlObl arises from the fact that the Brownian labels 
on the continuum random forest we construct do not have the same diffusion factor on the floor 
than in the trees. To be a little more precise, the labels in the trees vary like standard Brownian 
motion, whereas on the floor they vary as a Brownian motion multiplied by the factor ^3 (see 
Proposition [7] for a rigorous statement). This factor comes from the fact that the bridge coding the 
external face in the Bouttier-Di Francesco-Guitter bijection does not have the same variance as the 
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Motzkin paths appearing everywhere else. Its presence generates new technical issues and forces 
us to find new proofs for some of Le Gall's estimates. 

A key point of our analysis is that, at the limit, the boundary does not have any pinch points 
(Lemma [T9)l . As the boundary of the map roughly corresponds to the floor of the forest (Propo- 
sition |2T|| , it will be crucial to see that, in the quotient we define, the points of the floor are not 
identified with one another (Lemma [Till. We will see in Theorem [13] that two points are identified 
if they have the same labels and if the labels of the points "between them" are all greater. From the 
already known cases, we could think that it all works the same but, a priori, this factor \/3 could 
induce some identification of points on the floor of the forest. Fortunately, this does not happen. 
However, we can see from our proofs in Section f72\ that this value is critical, in the sense that if it 
was strictly greater, then some of the points of the floor would be identified, so that the boimdary 
would no longer be a simple curve. 

The presence of this factor also suggests that the objects we construct in this work are not 
directly related to the Brownian map. 

Except in Section [Tj all the random variables considered in this work are taken on a common 
probability space {Q, F, P). 

Acknowledgments The author wishes to heartily thank Gregory Miermont for the precious ad- 
vice and careful guidance he constantly offered during the realization of this work. 

2 The Bouttier-Di Francesco-Guitter bijection 

As is often the case in this kind of problems, we start with a bijection allowing us to work with 
simpler objects. We use here a particular instance of the so-called Bouttier-Di Francesco-Guitter 
bijection [BDFG04J , which has already been used in [BG09j. For more convenience, we modify it 
a little to better fit our purpose. This will allow us to code quadrangulations with a boimdary by 
forests whose vertices carry integer labels. 

2.1 Forests 

We use for forests the formalism of IBetlOal IBetlObL which we briefly recall here. We denote by 
N {1, 2, . . . } the set of positive integers. For u = (ui, . . . , m„), v = (vi, . . . ,Vp) g IJ^i N", we let 
:= n be the height of u, and uv := (ui, . . . , u„, vi, . . . , Vp) be the concatenation of u and v. We 
say that u is an ancestor of uv and that uv is a descendant of u. In the case where w G N, we use 
the terms parent and child instead. 

Definition 1. A forest is a finite subset f c IJ^i N" satisfying: 
(i) there is an integer t{f) > 1, called the number of trees off, such that jnN — [1, t{j) + 1], 
(ii) ifu£ f\N, then its parent belongs to f, 

(Hi) for every u £ f, there is an integer Cu{j) > such that ui £ f if and only ifl<i< c„(f), 
(iv) ct(f)+i(f) = 0. 
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The set := f n N is called the floor of the forest f. When u £ fl, we sometime note it (u) to 
avoid confusion between the integer u and the point (u) e f. For u = {ui, . . . , Up) S f, we call 
a{u) ui e fl its oldest ancestor. For 1 < j < t(f), the set {u e f : a(M) = j} is called tree of f 
rooted at (j). The points u,v € f are called neighbors, and we write u ^ v,if either u is a parent or 
child oi V, or u,v G fl and |u — u| = 1. On the figures, we always draw edges between neighbors 
(see Figure[l). We say that an edge drawn between a parent and its child is a tree edge whereas an 
edge drawn between two consecutive tree roots will be called a floor edge. 

Definition 2. A well-labeled forest is a pair (f , [) where f is a forest and [ : f ^ Z z's a function satisfying: 

(i) for all u e fl, [{u) = 0, 

(a) ifu ^ V, then \{{u) — \{v)\ < 1. 

Let :— {(f, [) : t{f) — a, \f\ = n + a + 1} be the set of well-labeled forests with a trees and n 
tree edges. By a simple application (see for example IB etlOal Lemma 3]) of the so-called cycle 
lemma [BCP03'. Lemma 2], and the fact that to every forest with n tree edges correspond exactly 3" 
labeling functions, we obtain that 



For a forest f with a trees and n tree edges, we define its facial sequence f(0), f(l), . . . , f{2n + a) 
as follows (see Fig ureH): f(0) := (1), and for < i < 

o if f{i) has children that do not appear in the sequence f(0), f(l), . . . , f(i), then f(i + 1) is the 
first of these children, that is, f(i + 1) :— f{i)jo where 



o otherwise, if f{i) ^ fl, then f{i + 1) is the parent of f(i), 

o if neither of these cases occur, which implies that f{i) G fl, then f(i + 1) := f (i) + L 

A well-labeled forest (f , [) is then entirely determined by its so-called contour pair (Cj , if , i) consist- 
ing in its contour function Cf : [0,2n + a] and its spatial contour function Lf [ : [0,2n + (T] 
R defined by 



2.2 Bridges 

Definition 3. We say that a sequence of integers (b(0), b(l), . . . , b(CT)) for some a > 1 is a bridge if 
b(0) — 0, b(cr) < 0, and, for all < i < a — I, xve have b{i + 1) — b{i) > —1. The integer a will be called 
the length of the bridge. 




(1) 



JO = mill {j>l : f{t)j i {f(0), f(l), . . . , f(z)}} , 




< i < 2n + cr, 
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Figure 1: The facial sequence and contour pair of a well-labeled forest from . The paths are dashed on the intervals 
corresponding to floor edges. 



The somehow unusual condition b {a) < will become clear in the following section: it will 
be used to keep track of the position of the root in the quadrangulation. We call .^a- the set of all 
bridges of length cr. In the following, when we consider a bridge b € ^^a, we will always implicitly 
extend its definition to [0, a] by linear interpolation between integer values. 

Lemma 6. The cardinality of the set ^„ is 




Proof. With a bridge (b(i))o<t<CT € we associate the following sequence 

Ij(0)-[j((t) times fa(l)- fi(0) + l times b(2)-b(l) + l times b((T)-b((T-l) + l times 

The set 3§a is then in one-to-one correspondence with the set of sequences in {—1, +1}^°^ counting 
exactly cr times the number — 1 . The number of bridges of length a is then the number of choices 
we have to place these cr numbers among the 2cr spots. □ 

2.3 The bijection 

A pointed quadrangulation (with a boundary) is a pair (q,w*) consisting in a quadrangulation 
(with a boimdary) q together with a distinguished vertex v* e V'(q). We call 

the set of all pointed quadrangulations with n internal faces and 2cr half-edges on the boundary. 
The Bouttier-Di Francesco-Guitter bijection may easily be adapted into a bijection between the 
sets Q* ^ and x 3^cr ■ We briefly describe it here, and refer the reader to LBDFG04J for proofs and 
further details. 

2.3.1 From quadrangulations to forests and bridges 

Let us start with the mapping from Q* g. onto x .^cr- Let (q, v*) e Qn,a- We label the vertices 
of q as follows: for every vertex v G V{q), we set l{v) — (iq(u*, w). Because q is bipartite, the labels 
of both ends of any edge differ by exactly 1. As a result, the internal faces can be of two types: the 




Figure 2: Left. Adding the new edge to an internal face. Right. Example of the operation on the external face. In this 
example, b — (0, —1, —1, —2, —2, —1). 



labels around the face are either d, d+ 1, d+ 2, d+ 1, or d, d + 1, d, d + 1 for some d. We add a new 
edge to every internal face as shown on the left part of Figure 121 

The operation regarding the external face is a little more intricate. We call vq, Vi, V2a--i its 
vertices read in counterclockwise order, starting at the origin of the root, vq = e~ (and we use the 
convention V2a = "^0)- We only consider the vertices u,; such that [(i^i+i) = ((fi) — 1. Note that, 
because — [(u,) G 1, +1}/ there are exactly cr such vertices. We call them Vi-^, Vi^, . .., w,;^, 

with < ii < 12 < ••• < ia < 2(7. Finally, we add a new vertex 1;° inside the external face, and 
draw extra edges linking Vi^ to Vi^^-^ for all 1 < fc < cr — 1, and to v°. See the right part of 
Figure 121 

We then only keep the new edges we added and the vertices in (^^(q)\{u*}) U {v°}. We obtain 
a forest f whose floor is drawn in the external face: (k) ~ Vi^, for 1 < k < cr, and (cr + 1) = v°. To 
obtain the labels of f, we shift the labels tree by tree, in such a way that the floor labels are 0: we 
define ((u) ((u) — [(o(u)), and l{v°) = 0. Finally, the bridge b records the labels of the floor before 
the shifting operation: for < A; < cr — 1, we let b(fc) := l{vi^^^) — [(wij, and b(cr) — l{vo) — l{vi^) 
(so that b(cr) keeps track of the position of the root). 

The pointed quadrangulation (q, v') corresponds to the pair ((f, [), b). 




Figure 3: The mapping from Q^^^ onto 5^ x SSa. In this picture, n = 10 and a — A. 
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2.3.2 From forests and bridges to quadrangulations 

Let us now describe the mapping from x £M„ onto Q* ^. Let (f, 1) G be a well-labeled 
forest and b G be a bridge. As above, we write f(0), f(l), f(2?T, + a) the facial sequence 
of f. The pointed quadrangulation (q, v*) corresponding to ((f, I), b) is then constructed as follows. 
First, we shift all the labels of f tree by tree according to the bridge b: precisely, we define \(u) : 
— \{u) + b(a(u) — 1). Then, we shift all the labels in such a way that the minimal label is equal 
to 1: let us call ( := [ — min I + 1 this shifted labeling function. We add an extra vertex v* carrying 
the label := inside the only face of f. Finally, following the facial sequence, for every 

0<i<2n + cr — 1, we draw an arc — without intersecting any edge of f or arc already drawn — 
between f(i) and f(succ(i)), where succ(i) is the successor of i, defined by 

...cci.\ - \ if ^> ^ ^> {fc e P, 2n+a- 11 : [(f(fc)) = [(f(»)) - 1} 

succ^zj .- I .^^ otherwise '^"'^ 5< {fc e fO, ^ - 1] : l(f(fc)) - l(f(z)) - 1} 

with the conventions inf = oo, and f(oo) = v' . 

Because there may be more that one arc linking to f(succ(i)), we will speak of the arc link- 
ing i to succ(i) to avoid any confusion, and we will write it 

i ^ succ(i) or succ(i) ^ i. 

When we need an orientation, we will write i rv succ(i) the arc orientated from i toward succ(i) 
and i ^ succ(i) the arc orientated from succ(i) toward i. The quadrangulation q is then defined as 
the map whose set of vertices is (f\{ (c + 1)}) U {«*}, whose edges are the arcs we drew, and whose 
root is either succ"^*'^) (0) r\ succ^^f'^'+i (0) if b(cr) > b(CT - 1) - 1, or 2n + cr - 1 ^ succ(2n + cr - 1) 
if b(cr) b(cr- 1) - 1. 



2.3.3 Some remarks 

1. Because of the way we drew the arcs of q in Section [2.3.21 it is easy to see that for any vertex 
V S y(s\)i = w), so that both functions 1 of Sections |2.3.1] and |2.3.^ coincide. 

2. Note that the sequence b from the proof of Lemma |6] reads the increments of the labels around 
the boundary: bj ~ \{vj) — l(wj-i) for 1 < j < la. 

3. Using Lemma [6l equation ([ij, and the fact that every quadrangulation in Qn,a has exactly 
n + (T + 1 vertices, we see that 

= l^-l - 3"(2a)!(2n + a-l)! 



71 + (7 + 1 o-!(cr - l)!n! (n + cr + 1)!' 

Using generating functions techniques, Bouttier and Guitter | BG09i Equation (2.3)] already gave 
the same expression. 

4. If we call {C, L) the contour pair of (f , [), then we may retrieve the oldest ancestor of f (i) thanks 
to C by the relation 

a(fW)-l = a-C(i), 

where we use the notation 

X, := inf X 

[0..] 
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for any process {Xs)s>o- The function 

£:= (L{s) + b(a^C{s))) 

V ^ ' / ()<s<2n+cr 

then records the labels of the forest, once shifted tree by tree according to the bridge b. As a result, 
we see that £,{i) — niin£ + 1 represents the distance in q between v' and the point corresponding 
tof(z). 

5. This gives a natural way to explore the vertices of q: we call q(i) the vertex corresponding to f{i). 
In particular, {q(i), < « < 2n+a—l} = V{q)\{v'}. We end this section by giving an upper bound 
for the distance between two vertices q(i) and q(j), in terms of the function £: 



(iq(q(i),qO')) < £(i) +£(j) - 2max min £(fc), min £(fc) +2 (3) 
where we note, for i < j, fi, j} := n'Z = + 1, . . . , j}, and 

^''^^ ■ I [«,2n + a-llU[0,j] if J<^. 
We refer the reader to IMie09[ Lemma 4] for a detailed proof of this bound. 



3 Proof of Theorem [T] 

3.1 Convergence of the coding functions 

Let ((T„)„>i be a sequence of positive integers such that 



2n n^oo 

Until further notice, we suppose that a G (0, oo). The remaining cases a = and a = oo will be 
treated separately in Section|6l Let q„ be uniformly distributed over the set Qn,CT„ of quadrangu- 
lation with n internal faces and 2(t„ half-edges on the boundary. Conditionally given q„, we let 
be imiformly distributed over the set V(q„). Because every quadrangulation in Q„,cr„ has exactly 
n + cr„ + 1 vertices (by Euler characteristic formula), we see that (q„, u*) is uniformly distributed 
over Q* and thus correspond through the Bouttier-Di Francesco-Guitter bijection to a pair 
((fn, tn), bn) imiformly distributed over the set i?^^ x 



3.1.1 Brownian bridges, first-passage Brownian bridges, and Brownian snake 

Let us define the space 

IC:^ [j Ci[0,x],R) 

of continuous real-valued fimctions on ]R+ killed after some time. For an element f £ K., we 
call (■(/) its lifetime, that is, the only x such that / e C([0, x], M). We endow this space with the 
following metric: 

d^if, g) |C(/) - C(5)l + sup \f{y A C(/)) - g{y A ((g)) \ . 

y>0 
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We write ^[o^]* a Brownian bridge on [0, a] from to 0, defined as a standard Brownian motion 
on [0, a] started at 0, conditioned on being at at time a (see for example IIBCP03I iBetlOal IBil68[ 
|RY991). We also call ^[qI*]" ^ first-passage Brownian bridge on [0, 1] from a to 0, defined as a 
standard Brownian motion on [0, 1] started at a, and conditioned on hitting for the first time at 
time 1 . We refer the reader to IBetlOal for a proper definition of this conditioning, as well as for 
some convergence results of the discrete analogs. 

The so-called Brownian snake's head may then be defined as the process (^[q^j", 2^[o,i])/ where, 
conditionally given ^[qT]"/ the process (^[o.i] (s)) o<s<i ^ centered Gaussian process with covari- 
ance function 

GOV (Z[o,i] {s), Z[04] {s')) = inf^^^^ - Ffjf ) . (5) 

We refer to IIBetl0a[|DLG02llLG99l for more details. 



3.1.2 Convergence of the bridge and the contour pair of the well-labeled forest 

We call (C„, L„) the contour pair of (f„, [„), and define the scaled versions of C„, i„, and fa„ by 

_ /C„((2n + (T„-l)s)\ /i„((2n + a„-l)s)~ 

^"^ ''^ \ 7^ j ^"^ \ 

\ / 0<s<l V ' / 0<s<l 

7 



0<S<IT(„) 

where the constant 7 was defined during the statement of Theorem [1] 

Remark. Following [BetlOa. BetlOb], the notation with a parenthesized n will always refer to 
suitably rescaled objects, as in the definitions above. 

The aim of this section is the following proposition. 

Proposition 7. The triple (C(„) , L(„) , b(„) ) converges in distribution in the space (/C, djc)'^ toward a triple 
(Coo, ioo, boo) whose law is defined as follows: 

o the processes (Coo, -^00) md boo independent, 

o the process (Coo , ^oo) has the law of a Brownian snake's head on [0, 1] going from a to 0; 

(Coo,ioo) ~ (^[o^]*', ^[04]) , 

o the process boo has the law of a Brownian bridge on [0, a] from to 0, scaled hy the factor VS: 

Ooo — VO-D[o^cr] • 

Proof. By IBetlOal Corollary 16], the pair (C(„),i(„)) converges in distributiorH toward the pair 
(FjpYp ■^[0,1])' the space (/C, d^f. Moreover, (C„,i„) and b„ are independent, so that it only 

^In IBetlOal , the processes considered were the same except that the term (2n + (t„ — 1) was replaced with 2?!. The fact 
that a„/2n — > and the uniform continuity of the process (^Fj^T^j*^, Z^q -^ ^ yield the result as stated here. 
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remains to show that b(„) converges in distribution toward \/3B^,^^. To that end, we will use 
IBetlQa) Lemma 10]. 

Let {Xi)i>i be a sequence of i.i.d. random variables with distribution given by 

oo 
k=0 

We call So := and, for j > 1, Sj := J2i=i -^i- k > fixed, and n such that cr„ > k, we also 
define a process {S^{i))o<i<a„ distributed as (Si)o<i<(T„ conditioned on the event {S^r,, = — fc}. 
We extend its definition to [0,ct„] by linear interpolation between integer values. Because Xi is 
centered, has moments of any order, and has variance 2, we may apply IBetlOal Lemma 10] and 
we see that the process 



%/3 7^1/4 



Moreover, it is easy to see that the bridge S^^ is uniform over the set {be 
Indeed, for any b e 3^cr„ such that b((T„) = — fc, we have 



(6) 



\s^: = b) = 



"(Vie [l,aj, X, = b(^)-b(^-l)) 



2-2cr„+fe 



P(S,„=-fc) P(S,„=-fc)' 
which does not depend on b but only on n and k. For such a b, we call 



Cn,k 



= b) 



2a, 



2(T„ — k — \ 

dr, - 1 



\sl = b) 

(We may use the bijection of Lemma [6l to compute the denominator.) We have that 



1 (2fT„ 



1)! 



k-l 



< 



2 (2(7„ - 1)! {an -k)\- 2 a,, - i + a,, - 1 



In 



< 2~ 



and that Cn.k — > 2 as rt — > 00. Now, let : /C 
Using lID, we obtain by dominated convergence that 



be a bounded measurable function. 



fc=0 



Sl{y/2ns) 
7nV4 



0<S<(T(. 



This completes the proof. 



□ 



Recall the notation qri(i) introduced at the end of Section |2] for the vertex corresponding to 
f„(i) through the Bouttier-Di Francesco-Guitter bijection. Remember that (iq„ (w* , qn(«)) = — 
min £„ + 1, where 

£„ (l„(s) + b„((7„ - C„(s))) . (7) 

V ^ Vo<s<2n+c7„ 

The rescaled version of £„ is then given by 



•= ( ) = r (") + " -(") j o<.<i ■ 

\ ' / 0<s<l ~ ~ 
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Corollary 8. The process (C(„) , £(„) ) converges in distribution in the space (/C, djcY toward the process 
(Coo, -Coo), where 

£00 fioo(s) + boo(a-C^(s))) . (8) 
3.2 Proof of Theorem [1] 

The proof of Theorem [T] is very similar to IBetlO al Section 6], so that we only sketch it. Our ap- 
proach is adapted from Le Gall |LG07| for the first assertion, and from Le Gall and Miermont 
ILGMllll for the Hausdorff dimension. In addition, we use this occasion to introduce some nota- 
tion that will be useful later. 

We define on [0, 2n -|- tT„ — 1] the pseudo-metric dn by 

dn{i,j) := dq„ (q«(«),q«(j)) , 
we extend its definition to non integer values by linear interpolation: for s,tm [0, 2n + (t„ — 1], 

dnis,t) ■.= stdn{ls\ + 1, L^J +1) +Std„([sj +1, [tj ) + S t d„ ( [sj , [tj +l)+std„([sj , [i J ) , 

where [sj := sup{A; G Z, fc < s}, s := s — [sj and s := [sj + 1 — s, and we define its rescaled version: 
for s,t e [0, 1], we let 

d(„) (s, t) := d,n{{2n + an - l)s, {2n + an - l)t) . 

We also define the equivalence relation ~„ on |0, 2n + an — IJ by declaring that i ~„ j when 
q„(i) = c{n{j)/ which is equivalent to dn{i,j) = 0. The function d^n) may then be seen as a metric 
on 

^„ := (2n + an~ir^ [0, 2n + a„ - , 
and, as w* is the only point of q„ that does not lie in {q„(i) : < i < 2n + cr„ — 1}, we have 

rfG«((^„,rf(„)),(nqn),;^d,„)) (9) 

The bound l|3| gives us a control on the metric (i(„), from where we can derive the following 
lemma (see IBetlOai Lemma 19]). 

Lemma 9. The sequence of the laws of the processes 

(rf(„)(s>^))o<s,t<l 

is tight in the space of probability measure on C([0, 1]^, M). 

As a result of Lemma |9l from any increasing sequence of integers, we may extract a (determin- 
istic) subsequence {nk)k>o such that there exists a random function e C([0, 1]^, K) satisfying 

K«.)(^'*))o<.,t<i (rf^(^.0)o<M<i- (10) 
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By Skorokhod's representation theorem, we will assume that this convergence holds almost surely. 
In the limit, the bound l|3ll becomes 



d^(s,i)<d^(s,t):-£oo(s)+£coW-2niax mm^£^(a:), niin^£oo(a;) , < s,t < 1, (11) 

\a;e[s,t] xe[t,s] ) 

where 

^ ' ^ ■ I [s,l]U[0,t] if t<s. ^ ' 

Adding to this the fact that the functions d(„) obey the triangle inequality, we see that the 
function d"^ is a pseudo-metric. We define the equivalence relation associated with it by saying 
that s i if dF^i^s^t) — 0, and we call :— [0, 1]/^^- The convergence claimed in Theorem[T] 
holds along the same subsequence {nk)k>o- 

To see this, we use the characterization of the Gromov-Hausdorff distance via correspon- 
dences. Recall that a correspondence between two metric spaces {X,S) and {X',6') is a subset 
TZ C X X X' such that for all x £ X, there is at least one x' G X' for which {x,x') G TZ and vice 
versa. The distortion of the correspondence TZ is defined by 

dis(7^) ■.= sup{\S{x,y)-6ix',y')\ : (x, x'), (y, 2/') e 7^} . 

Then we have IIBBIOli Theorem 7.3.25] 

dGH{X,X') = ^MdisiTZ), (13) 

where the infimum is taken over all correspondences between X and X' . 

We call Pn the canonical projection from |0, 2n + cr„ — IJ to |0, 2n + an ~ ll/~„- For t e [0, 1], 
we define (t) := (2n + (t„ — 1)^^ p„([(2n + cr„ — l)tj), and we call q^(i) the equivalence class 
of Hn q^. We then define the correspondence TZn between the spaces (,^„, d(„)) and (q^, d^) as 
the set 

nn {(p(„)(t),q^(t)),te [0,1]}. 



Its distortion is 



dis{TZn) — sup 

Q<s,t<l 



l{2n + a„ - l)s\ [{2n + a„ - l)t\ 
din) [ 2n + a„-l ' 2n + a„-l ^ " 



and, thanks to ((TOl l, 



dGH ((^„,,d(„,)) , (q^,d^)) < I dis (7^„J 0. 



Combining this with ||9]l, we obtain the first assertion of Theorem[l] 

The Hausdorff dimension of the limit may be computed by the technique we used in IBetlOal . 
Because the proof is very similar, and is not really related to our purpose here, we leave it to the 
reader. The idea is roughly the following. To prove that the Hausdorff dimension is less than 4, 
we use the fact that £oo is almost surely a-Holder for all a E (0, 1/4) [c.f. Q], yielding that the 
canonical projection from ([0, 1], | • |) to (q^,d^) is also a-Holder for the same values of a. To 
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prove that it is greater than 4, we show that the size of the balls of diameter 6 is of order (5^. To see 
this, we first bound from below the distances in terms of label variation along the branches of the 
forest, and then use twice the law of the iterated logarithm: this tells us that, for a fixed s e [0,1], 
the points outside of the set [s — (5^, s + S"*"] code points that are at distance at least S"^ from q^(s) 
in the forest, so that their distance from ci^(s) is at least S in the map. See I BetlOal Section 6.4] for 
a complete proof. We will also use a similar approach to show Theorem |3] in Section I5l4l 

From now on, we fix a subsequence {nk)k>Q along which iflOt holds. We will generally focus 
on this particular subsequence in the following, and we will often consider convergences when 
n — > cx) to hold along this particular subsequence. 

4 Maps seen as quotients of real forests 

In the discrete setting, the metric space (l^(qn), rfq„) may either be seen as a quotient of |0, 2n+(T„ — 
1], as in last section, or directly as the space f„ endowed with the proper metric. In the continuous 
setting, we defined as a quotient of [0, 1], but it will also be useful to see it as a quotient of 
a continuous analog to f„. We obtain a quotient, because some points may be very close in the 
discrete forest, and become identified in the limit. Finding a criterion telling which points are 
identified in the limit will be the object of Section 14.31 In a first time, we define the continuous 
analog to forests. 

4.1 Real forests 

We define here real forests in a way convenient to our purpose, by adapting the notions used 
in [BetlObl Section 3]. We will also need basic facts on real trees (see for example [LG05]). We 
dispose of a continuous function h : [0, 1] — > M+ such that h{l) = 0, and we define on [0, 1] the 
relation ~ as the coarsest equivalence relation such that ~ 1, and s ~ i if 

h{s) = h{t) = inf h. (14) 

[s/\t,sVt] 

We call real forest any set ,^ := [0, l]/~ obtained by such a construction. It is possible to endow 
it with a natural metric, but we will not use it in this work. We now define the notions we will 
use throughout this work (see Figure |4j. For s e [0, 1], we write ,^{s) its equivalence class in the 
quotient ,^ = [0, l]/~. In a way, we see (=^(s))o<s<i as the continuous facial sequence of We 
call root of ^ the point 9 := ^(0) = ^(1). 

Definition 4. The floor of is the set fl :^ ^ {{s : h{s) = h{s)}). 

For a = ^{s) G .^\fl, let I := inf{i < s : h{t) = h{s)} and r := sup{t > s : h{t) = h{s)}. 
Note that, once endowed with the natural metric, the set Ta J^{[l,r]) is a real tree rooted at 
Pa ■= ■^{l) = .^{r) e fl. In the following, we will only use notions defined in terms of sets about 
real trees. 

Definition 5. We call tree of ^ a set of the form Tafor any a € '^\fl- 

If a E fl, we simply set pa ■= a. Let r be a tree of ^ rooted at p, and a,b G t. We call [[a, b]] the 
range of the unique injective path linking a to b. In particular, the set [[p, a]] represents the ancestral 
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lineage of a in the tree r. We say that a is an ancestor of h, and we write a ^ 5, if a e [[p, b]]. We 
write a <b\{ a <b and a^b. 

Let a,b G ^ be two points. There is a natural way to explore the forest from a to b. If 
inf ^-i(a) < sup^-i(6), then let i inf{r > inf^-i(a) : b = ^{r)} and s sup{r <t : 
^{r)}. If sup^^^fe) < inf^- 1(a), then left := inf and s := sup=^"i(a). We define 

[a,6]:=^([^), (15) 

where [s, t] is defined by ((T2l l. We may now extend the definition of [[a, 6]] to any two points in ^ . 
First, for a, & e y?, we let [[a, fe]] := [a, &] n /Z. Then, for any points a, b E -J^ such that pa Pbr we 
define 

[[a, fe]] [[a, pa]] U [[pa, Pb]] U [[pb, 6]], 
so that it is the range of the unique injective path from a to & that stays inside [a,b]. 

Definition 6. Let b = ,^{t) e ,9^\fl and p e [[pbMMPbM- J-<^t ^' — inf{s < t ■ ^{s) = p} and 
r' :— sup{s < t : ,^{s) = p}. Then, provided I' ^ r' , we call tree to the left of [[pb, b]] rooted at p the set 
^([/',r']). 

We define the tree to the right of [[pb, 6]] rooted at p in a similar way, by replacing "<" with ">" in 
the definitions of I' and r'. 

Definition 7. We call subtree of ^ any tree of .!P , or any tree to the left or right of [[pb, 6]] for some 
b e ^\fl. 

Note that subtrees of ^ are real trees, and that trees of ^ are also subtrees of . The maximal 
interval [s, i\ such that r = =^([s, t]) is called the interval coding the subtree r. 




Figure 4: Left. On this picture, we can see the root d, the floor fl, an example of tree Ta (coded by [I, r]), and an example 
of tree r to the left of[[pb, b\] rooted at p {coded by [I' , r']). Right. On this picture, a is an ancestor ofb and c, and we 
can see the sets [[b, c]], [a, and [[a, /3]]. 

We call the real forest obtained from the function s G [0, 1] C„((2n + cr„)s), as well 
as the real forest obtained from the fimction Coo- We also call ~(„) and ~oo the corresponding 
equivalence relations. We write doc, the root of ^oo, and floo its floor. It is more natural to use f„ 
rather than in the discrete setting. As f„ may be viewed as a subset of (when identifying 
(cr„ + 1) with (1)), we will use for f„ the formalism we defined above simply by restriction. Note 
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that the notions of floor and trees are consistent with the definitions we gave in Section IZTI in this 
case. 

Remark that, because the function Coo is a first-passage Brownian bridge, there are almost 
surely no trees rooted at the root doo of J?oo, and all the points of are of order less than 3, in the 
sense that for all a G and all connected subset C C ^oo, the number of connected components 
of n C\{a} is less than 3. We will not use this remark in the following, so that we do not go 
into further details. 

4.2 Quotient of real forests 

Similarly to the notation f„(j) and q„(j) in the discrete setting, we call ^oo(s) (resp. q^(s)) the 
equivalence class of s G [0, 1] in = [0, (resp. in = [0, 1]/^^). 

Lemma 10. The equivalence relation ~oo is coarser than ^oo- 

Proof. First, notice that, by i fTTI l, we have ^^(0, 1) < d^(0, 1) = 0, so that 1- The remaining 
is then identical to the first part of the proof of IBetlObj Lemma 6]. □ 

This allows us to define a pseudo-metric and an equivalence relation on ^oo/ still noted 
and by setting d^(^oo(s), =Foo(i)) d'^{s,t) and declaring ^oo(s) --oo ■^oo{t) if s --oo t. The 
metric space (q^, c?^) is thus isometric to (^oo/^^ , c^^)- We also define on by letting 

d^(a,6) :=inf{d^(s,i) : a ^ ^^{s), b ^ ^^{t)} . 

We will see in Lemma [TT] that there is a.s. only one point where the function £oo reaches its min- 
imum. If we call s* e [0, 1] this point, then it is not hard (see BBetlObi Lemma 7]) to see from the 
fourth remark of Section l2.3.3l that 

By the triangle inequality, we obtain that s t implies £oo(s) = £'oo{t), so that, in particular, 
s ~oo t implies -Coo(s) = S.oo{t), by Lemma [TOl It is then licit to see £oo as a function on by 
setting £oo (=^oo(s)) := £00(5). This yields a more explicit expression for d^: 

d|^(a, 6) = £oo(a) +'Coo(&) - 2niax( min £00(2;), min £00 (a;) , (16) 

\xe[a,b] xe[b,a] J 

where [a, 6] was defined by ((TSl l. Similarly, for a £ f„, we call £„(a) :— l,i(a) + b„(a(a) — 1), so that 
£n(fn(i)) = ^n{i) for all < i < 2n + a„ - 1. 

4.3 Point identifications 

4.3.1 Criterion telling which points are identified 

Our analysis starts with the following two observations on the process (Coo(s), £oo(s))o<s<i- 

Lemma 11. The set of points where £oo reaches its minimum is a.s. a singleton. 

Let / : [0, i?] M be a continuous function. We say that s e [0, ^) is a right-increase point of / 
if there exists t £ (s, £] such that /(r) > f{s) for all s < r < t. A left-increase point is defined in a 
symmetric way. We call IP(/) the set of all (left or right) increase points of /. 
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Lemma 12. Almost surely, IP(Coo) and IP(£oo) are disjoint sets. 

The proofs of these lemmas make intensive use of the so-called Brownian snake, so that we 
postpone them to Section[7l We have the following criterion: 

Theorem 13. Almost surely, for every a,b £ ^oo, a ^oo b is equivalent to d'^{a, b) ~ 0. In other words, 

dl,{a,b)=0 ^ dUa,b) = 0. 

We call leaves the points of whose equivalence class for ~oc is trivial. It will be important 
in what follows to observe that, by Lemma[T2land Theorem[T3l only leaves of can be identified 

by--oo- 

The proof of Theorem [13] is based on Lemma [TTJ Lemma [l2l and Lemma [15] below, which 
we will prove in Section [7| Once we have these lemmas, the arguments of the proof of BBetlObi 
Theorem 8] (which uses the ideas of IILG07I ) may readily be adapted to our case. For the sake 
of self-containment, we give here the main ingredients. By the bound ((TT] l, we already have one 
implication: 

C(a,6)=0 ^ d^(a,fo) = 0. 

The converse is shown in three steps. First, we show that the floor points are not identified (by ^oo) 
with any other points, then that points are not identified with their strict ancestors, and finally the 
general case. The main point of the two first steps is that, if we take a b, then a and b are not 
identified with any other points of the privileged paths [[a, &]] and [[6, a]]- In the discrete setting, 
this translates into saying that the geodesies do not intersect these paths, and are thus more easily 
controlled. As an example, we will treat here the first step mentioned above. As we will see, the 
adaptation is almost verbatim, and is a little easier. The other steps use the same ideas and are even 
more straightforwardly adaptable, so that we leave them to the reader. Precisely, we are going to 
show the following lemma: 

Lemma 14. Almost surely, for every b e and every a e floo\{pb}, we have a /oo b. 
4.3.2 Set overflown by a path and paths passing through subtrees 

We give in this section the two notions we will need for discrete paths. In the following, we will 
never consider paths using the edges of the forest, but always paths using the edges of the map, 
and we will always use the letter "p" to denote these paths. 

The first notion is the notion of set overflown by a path: roughly speaking, imagine a squirrel 
jumping from tree to tree in the forest along the edges of a path p in the map. Then the set over- 
flown by p is the ground covered by the squirrel along its journey. Let us denote by fln the floor 
of f„. Let i e [0, 2n + cr„ — 1], and let succ(i) be its successor in (f„, [„), defined by Q. We moreover 
suppose that succ(i) 7^ 00. We say that the arc i ^ succ(i) linking f„(i) to f„(succ(i)) overflies the 
set 

f„ (p,SUCc(i)l) n fln, 

where |j, succ(i)| was defined by (|4j. We define the set overflown by a path p in that avoids the 
base point as the union of the sets its arcs overfly. 

Remark. Note that, by the Bouttier-Di Francesco-Guitter construction, all the labels of the set 
overflown by a path are larger than or equal to the minimum label on the path. 
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Figure 5: The set overflown hy the path p is the set of (blue) large dots. 

The second notion is the notion of path passing through a subtree: here again, imagine a squir- 
rel moving along the path p. The path p passes through a subtree t if the squirrel visits t, and 
moreover enters it when going in one direction (from left to right or from right to left) and exits 
it while going in the same direction. Let r be a subtree of f„ and p — (p(0), p(l), . . . , p(?')) a path 
in q„ that avoids the base point w*. We say that the path p passes through the subtree r between 
times i and j, where < i < j < r, if 

o p{i - 1) <^ r; p(p, jD C t; p(j + 1) ^ t, 

o £„(p(i)) - £„(p(z - 1)) = £„(p(j + 1)) - £„(p(j)). 

We say that a vertex a„ e f„ converges toward a point a e if there exists a sequence of 
integers ,s„ G |0, 2n + (t„ — 1] coding a„ (i.e. a„ = fn(sn)) such that s„/(2n + (t„ — 1) admits a 
limit s coding a, i.e. such that a — ,'^oo{s). Let r„] be the intervals coding subtrees t„ C f„. We 
say that the subtree t„ converges toward a subtree r C if the sequences Z„/ (2n + cr„ — 1) and 
r„/ (2n + (T„ — 1) admit limits ^ and r such that the interval coding t is [l,r\. The key lemma of our 
approach is the following. It is adapted from Le Gall IILG07[ End of Proposition 4.2], and will be 
proved in Section[71 

Lemma 15. With full probability, the following occurs. Let a,b £ be such that £oo(a) = ■Coo(&)- 
We suppose that there exists a subtree t rooted at p such that inf,- £oo < £00 (a) < •Coo(p)- We further 
suppose that we can find vertices an, 5„ e f„ and subtrees r„ in f„ converging respectively toward a, b, r 
and satisfying the following property: for infinitely many n's, there exists a geodesic path p„ in qnfrom an 
to bn that avoids the base point and passes through the subtree r„. 
Then, a ^aab. 

4.3.3 Proof of Lemma ITU 

Pro of of Lemma [l4l We argue by contradiction and suppose that we can find 6 e and a E 
floo\{pb} such that a ^00 b. It is easy to find a„ e fln and 6„ £ f„ converging respectively 
toward a and b. Let p„ be a geodesic path (in q„, for dq^) from a„ to 6„. For n large, p„ avoids the 
base-point, because otherwise, a and b would have the minimal label and this would contradict 
Lemma ITT] For such an n, p„ has to overfly at least [[pb„ , a„]] or [[a„, ph,J]. To see this, let {x, y) £ 
[[pf,^,a„]] X [[a„,pb^]]. When we remove from f„ all the edges incident to x and all the edges 
incident to y, we obtain several connected components, and the points a„ and 6„ do not belong 
to the same of these components. There has to be an arc of p„ that links a point belonging to the 
component containing a„ to one of the other components. Such an arc overflies x or y. 
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Let us suppose that, for infinitely many n's, p„ overflies [[pb„ , ««]]• By the remark concerning 
the labels on the set overflown by a path in the previous section, a simple argument (see IIBetlObi 
Lemma 14]) shows that £00 (c) > £00 (a) = £oo(fc) for all c e [[pt, a]]. The labels on floo are given by 
the process boo, defined during Proposition [Zl for x e [0, a], we define Tx ■= inf{r > : Cao{r) = 
a — x}, so that floo = =^oo({7x, < x < a}), and 

As boo has the law of a certain Brownian bridge (scaled by V3), and as local minimums of Brownian 
motion are distinct, we can find d e [[pb, a]]\{a, pf,} such that £00 (c) > £00 (a) for all c € [[d,a]]\{a}. 

Because a e floo, every number coding it is an increase point of Coo and thus is not an increase 
point of £00/ by Lemma [121 As a result, there exists a tree rooted at e [[d, a]]\{a} satisfying 
inf^i £00 < £00 (a) < £00 (p^) (see Figure O. 




Figure 6; The tree r^. 



Similarly, if for infinitely many n's, pn overflies [[a„, /Ob„]], then we can find a tree rooted at 
p^ G [[a, pi,]]\{a, pb} satisfying inf ,-2 £00 < £oo(a) < £00 (p^)- Three cases may occur: 

(z) for n large enough, p„ does not overfly [[a„, pb^]] (and therefore overflies [[pb„ , a„]]), 

(m) for n large enough, p„ does not overfly [[pb,^ , a„]] (and therefore overflies /56„]])/ 

(iii) pn overflies [[pb„ , dn]] for infinitely many n's, and [[a„, pb^]] also for infinitely many n's. 

In case (i), the tree is well-defined. Let C f^^ be a tree rooted at p^ e [[pb„ , a„]] converging 
to T^. We claim that, for n sufficiently large, p„ passes through r^. First, notice that, for n large 
enough, inf^-i £„ < infp^ £„. The idea is that, at some point, p„ has to go from a tree located at 
the right of t,j to a tree located at its left, and, because it does not overfly [[a„, pb„]]/ it has no other 
choice than passing through r^^ (see Figure^. 

More precisely, we call [s^j, i^J the set coding the subtree r^, and we let w„ = fn(Pn) G [[a„, pb^]] 
be a point that is not overflown by p„. Then, we define 

We call pn{i — 1) the last point of p„ belonging to An- Such a point exists because a„ € An and 
bn ^ An- For n large, because p„ does not overfly a;„, and because inf^i £„ < infp^ £„, we see 
that pn{i) G r,j. Let p„(j + 1) be the first point after p„(i) not belonging to t,j. It exists because 
bn ^ T,^ . Using the facts that p„ does not overfly a;„, and that p„ (j + 1 ) ^ A„, we see that p„ passes 
through T,j between times i and j. 
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Figure 7: The path p„ passing through the tree r^. 

In case (m), we apply the same reasoning with instead of . In case (iii), both trees r ^ and 
are well-defined and we obtain that p„ has to pass through one of their discrete approximations. 
We then conclude by Lemma [TSl that a /oo b, which contradicts our hypothesis. □ 

5 Regularity of quadrangulations 

Recently, the notion of regularity has been used to identify the topology of the scaling limit of 
random uniform planar quadrangulations in IMieOSL and then positive genus quadrangulations 
in fBetlOb]. In both these references, it is the notion of 1-regularity that is used, roughly stating that 
there are no small loops separating the surface in large components. In the case of surfaces with a 
boundary, a new problem arises, and we also need the notion of 0-regularity for the boundary. In 
this section, we expose both these notions, which were introduced in a slightly different context 
(see the discussion in llMieOSl Section 2]) by Whyburn ^WhySSa^ ,Why35bJ , and then use them to 
prove Theorem |21 

5.1 0-regularity and 1-regularity 

Recall that we wrote (M, (Igh) the set of isometry classes of compact metric spaces, endowed with 
the Gromov-Hausdorff metric. A metric space {X,6) is called a path metric space if any two 
points x,y e X can be joined by a path isometric to the segment [0,6{x, y)] . We let PM be the set of 
isometry classes of path metric spaces, which is a closed subset of M, by IBBIOli Theorem 7.5.1]. 

Definition 8. We say that a sequence {Xn)n>i of compact metric spaces is 1-regular if for every e > 0, 
there exists ij > such that for n large enough, every loop of diameter less than rj in A'„ is homotopic to 
in its e-neighborhood. 

The theorem (derived from fBeglT, theorem 7]) that was used in fMieOS'.'BetlObl states that the 
limit of a converging 1-regular sequence of path metric spaces all homeomorphic to the g-torus 
is either reduced to a singleton (this can only happen when g = 0), or homeomorphic to the g- 
torus as well. In other words, this gives a sufficient condition for the limit to be homeomorphic to 
the surface we started with. In the case of the 2-dimensional disc D2, this condition is no longer 
sufficient. For example, take for the space the union of two unit discs whose centers are at 
distance 2 — 1 /n. This peanut-shaped space is homeomorphic to D2, and it is easy to see that {Xn)n 
is 1-regular and converges to the wedge sum (or bouquet) of two discs. The following definition 
discards this kind of degeneracy. 

Definition 9. We say that a sequence {Xn)n>i of compact metric spaces is 0-regular if for every e > 0, 
there exists rj > such that for n large enough, every pair of points in X^ lying at a distance less than rj 
from each other belong to a connected subset ofX„ of diameter less than e. 
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We will rely on the following theorem, which is a simple consequence of |Why35a Theo- 
rem 6.4]. 

Proposition 16 (Whyburn). Let {Xn)n>i be a sequence of path metric spaces all homeomorphic to the 2- 
dimensional disc D2, converging for the Gromov-Hausdorff topology toward a metric space X not reduced 
to a single point. Suppose that the sequence (A'„)„>i is 1-regular, and that the sequence (9A'„)„ is 0-regular. 
Then X is homeomorphic to D2 as well. 



In I Why35a|, Whyburn actually considered convergence in the sense of the Hausdorff topol- 



ogy, and made the extra hypothesis that dXn converges to a set B. He concluded that X was 
homeomorphic to D2 and that dX was equal to B. To derive the version that we state here, we 
proceed as follows. First, by IIGPW09I Lemma A.l], we can find a compact metric space Z, and iso- 
metric embeddrngs (p, (pi, ip2, .■■ oi X, Xi, X2, . ■ . into Z such that ipn{Xn) converges toward (p{X) 
for the Hausdorff topology in Z. Then, by [BBIOl, Theorem 7.3.8], the family {d{ipn{Xn))} is rela- 
tively compact for the Hausdorff topology. Let us consider a subsequence along which 9((y5„ 
converges to a set B. Applying Whyburn's original theorem along this subsequence, we obtain 
that fix) is homeomorphic to ©2/ so that X is homeomorphic to D2 as well. We moreover obtain 
that d{(p{X)) = B, and, using the same argument, we see that any accumulation point of the se- 
quence {d{ipn{Xn)))n has to be d{ip[X)), so that 9((^„(<Y„)) = ipnidXn) actually converges toward 
d{(p{X)) — (p{dX) for the Hausdorff topology. This last observation will be used in Section |5l4l to 
identify the boundary of q^. 



5.2 Representation as metric surfaces 

As the space (V^(q„), (iq„) is not a surface, we cannot directly apply Proposition [161 In a first time, 
we will construct a path metric space (iS„,(5„) homeomorphic to ©2/ and an embedded graph 
that is a representative of the map q„, such that the restriction of (5„, S„) to the embedded graph 
is isometric to (l/(q„), dq^J. We use the same method as Miermont in [Mie08 Section 3.1] (see 
also [BetlOb, Section 5.2]), roughly consisting in gluing hollow boxes together according to the 
structure of q„. 

Let us be a little more specific. We call the external face of q,i, F{qn) its set of internal faces, 
and F*(q„) F(q„) U {/*} the set of all its faces. We also note G a regular 2a-„-gon with unit 
length edges embedded in K^, and call Zk, < k < 2(T„, its vertices (with zq = Z2a„)- With every 
quadrangle / G F(q„), we associate a copy of the "hollow bottomless unit cube," and with we 
associate a "hollow bottomless 2(T„-sided prism": we define 

X/ := [0,1]'\((0,1)' X [0,1)), f£F{qn), and X/. x [0, l])\(g x [0, 1)), 

and we endow these spaces with the intrinsic metric Df inherited from the Euclidean metric. This 
means that the distance between two points x and y is the Euclidean length of a minimal path 
in Xf linking x to y. Note in particular that if x and y are on the boundary, this path is entirely 
contained in the boundary. This will ensure that, when we will glue these spaces together, we will 
not alter the graph metric. Note also that, so far, the external face is not really treated differently 
from the other faces (except for the fact that it has a different number of edges). In the end, we will 
remove the "top" Q x {1} from Xf^ . 

Now, we associate with every half-edge e € E{qn) a path along one of the edges of the poly- 
gon dXf, where / is the face incident to e. We call ei, 62, . . ., e2a,^ the half-edges bordering /* 
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ordered in the clockwise order (recall that, by convention, /* is the infinite face of q„, so that the 
order is reversed), and define 

In a similar way, for every internal face / £ F(q„), and every half-edge e incident to it, we define 
a function : [0, 1] — > dXf parameterizing an edge of dXf. We do this in such a way that 
the parameterization of dXf is coherent with the counterclockwise order around / (see IMieOSi 
Section 3.1] or llBetlObt Section 5.2]). 

We may now glue these spaces together along their boundaries: we define the relation sa as the 
coarsest equivalence relation for which Ce{t) « Cg(l — t) for all e e E{q„) and t E [0, 1], where e 
denotes the reverse of e. The topological quotient 5„ := (|J/Gi='.(q„) -^f) l~ then a 2-dimensional 
CW-complex satisfying the following properties. Its 1-skeleton = (|J/eF.(q„) ^^/)/« 
embedding of q„ with faces Xf\dXf. The edge {e, e} G E{qn) corresponds to the edge of 5„ made 
of the equivalence class of the points in Ce([0, 1]). Its 0-skeleton V„ is in one-to-one correspondence 
with V"(q„), and its vertices are the equivalence classes of the vertices of the polygons dXf's. 

We endow the space |J/eF,(q„) with the largest pseudo-metric (5„ compatible with Df, f £ 
(q„) and sa, in the sense that Sn{x, y) < Df{x, y) for x,y £ Xf and Sn{x, y) — whenever x ~ y. 
Its quotient, which we still note (5„, then defines a pseudo-metric on Sn (which is actually a true 
metric, as we will see in Proposition [TtIi . We also define (5(„) := Sn/i'jn^^^) its rescaled version. 
Finally, we call 5„ := (U/s-F (q ) ^/)/« ^ ^n, where F/. := ^/.\(^ x {!}) and Yf := Xf when 

Proposition 17 ( IMieOSl Proposition 1]). The space (5„, 5„) is a path metric space homeomorphic to §2- 
Moreover, the restriction of Sn to V„ is isometric to {V{qn),dq^), and any geodesic path in 5„ between 
points in V„ is a concatenation of edges o/5„. 

We readily obtain the following corollary. 

Corollary 18. The space {S„ ,Sn) is a path metric space homeomorphic to ©2- Moreover, the restriction of 
Sn to Vn is isometric to (y(q„), d^^), and any geodesic path in Sn between points in Vn is a concatenation 
of edges o/5„. Finally, dci? ((V^(qn), rfq„), {Sn,Sn)) < 3, so that, by Theorem^ 

k — ^oo 

in the sense of the Gromov-Hausdorff topology. 

Note that, although the boundary of q„ is not topologically a circle in general, dSn (which 
corresponds to dQ x {1} in Yj^ ) always is. In what follows, we will see V{qn) as a subset of 5„. In 
other words, we identify V„ with V(qn)- 

5.3 Proof of Theorem H 

We now prove that (q^ , c?^) is a.s. homeomorphic to D2 thanks to Proposition[T6|and Corollary [TBI 
As (q^,d^) is a.s. not reduced to a poin^§, it is enough to show that the sequence {dSnf,)k is 0- 
regular, and that the sequence {Snk)k is 1-regular. The 1-regularity of {Sn^)k is readily adaptable 
from BBetlObi Section 5.3] so that we begin with the 0-regularity of the boundary. We call ttoo : 
=^00 the canonical projection. 

'It is for example a.s. of Hausdorff dimension 4 by Theorem[T] 
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5.3.1 0-regularity of the boundary 



Lemma 19. The sequence (95„^ ) k is 0-regular. 

Proof. The idea is that floo has no cut points in ^ao, and because the points in flaa are not identified 
with any other points, tToo (floo) does not have any cut points either. 

We argue by contradiction and assume that, with positive probabihty, along some (random) 
subsequence of the sequence (nfc)fc>o, there exist e > 0, a;„, ?/„ G 95„ such that (5(n)(2;n,2/n) 
0, and Xn and j/„ do not belong to the same connected component of i3(„)(x„,e) n 95„, where 
B(n){xm e) denotes the open ball of radius e centered at Xn for the metric (5(„). We reason on this 
event. 

As Xn and j/„ do not belong to the same connected component of i3(„)(a;„,£) n dSn, we can 
find x'j^, y'j € (95„\i?(„)(a;„, e) such that x'^ belongs to one of the two arcs joining Xn to ?/„ in dSn, 
and such that y'^ belongs to the other one. We are going to approach these four points with points 

of An- 

We note dqn ^ £'(q„) the set of half-edges incident to the external face of q„. With every point 
X e dSn naturally corresponds a half-edge e{x) e 3q„: if x corresponds to ((1 — t)zk-i + i-Zfc, 1) € 
Xj^ for some t e [0, 1), then e{x) is the half-edge e^. We consider the first half-edge e G 9q„ after 
e(a;„) (e(a:„) included) in the clockwise order such that £„(e+) = £„(e^) + 1, and we call a„ := e+. 
By definition of the Bouttier-Di Francesco-Guitter bijection, a„ G /Z„. Moreover, a„ is "close" 
to Xn, in the sense that 5„(a„, x„) < 1 + supo<i<2(T„ \^n{i + 1) — + 2|, so that 

3 ( ^ \ 3 

5(n){an,Xn) < TJT + SUp b(„) [x + —= I - b(„)(x) < — + a;(,(„) (»?) , 

as soon as n > l/2r7^. Here, '-^b(r,) denotes the modulus of continuity of b(„). Hence, we obtain that 
limsup(5(„)(a„, a;„) < cj^oo (??)/ for all > 0, so that (5(„) (a„, a;„) -> 0. 




Figure 8: Approaching a point x„ G dSn with a point a„ G fln- 



We define in a similar way points &„, a'^, and 6^ in y?„ corresponding to j/„, x'^, and y^j. Ex- 
changing x'^ and y'j if necessary, we may suppose that the points a„, a'^, 6„, are encoimtered in 
this order when traveling in the counterclockwise order around 9q„. Up to further extraction, we 
may suppose that (a„, a^, 6„, 6^) {a,a',b,b') G /Z^, so that a' G [[a,b]] and fe' G [[&,«]]■ More- 
over, because (5(„) (x„, zj^) > e, we see that (a, a') > e. Similarly, we obtain that (6, a') > e, 
d'^{a, h') > e, and d'^{b, b') > e, so that a ^ b. Finally, the fact that S^n){xn,yn) implies that 

(a, 6) = 0, so that a ~oo b. This contradicts Lemma [Til □ 
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5.3.2 1-regularity of 5„ 

In order to show that the sequence is 1-regular, we first only consider simple loops made 

of edges in 5„ . A simple loop p splits 5„ into two domains. By the Jordan curve theorem, one of 
these is homeomorphic to a disc. We call it the inner domain of p. The other domain contains dSn 
in its closure, and we call it the outer domain of p. 

Lemma 20. A.s.,for all e > 0, there exists < rj < e such that for all k sufficiently large, the inner domain 
of any simple loop made of edges in Sn^ diameter less than rj has diameter less than e. 

The proof of this Lemma is readily adaptable from the proof of iBetlObI Lemma 22], which 
uses the method employed by Miermont in |Mie08|. The general idea is that a loop separates a 
whole part of the map from the base point. As a result, the labels in one of the two domains are 
larger than the labels on the loop. In the forest, this corresponds to having a part with labels larger 
than the labels on the "border." In the continuous limit, this creates an increase point for both Coo 
and ■ We recall now the main steps. 

Proof. We argue by contradiction and suppose that, with positive probability, there exists £ > 
for which, along some (random) subsequence of the sequence {nk)k>Of there exist simple loops p„ 
made of edges in 5„ with diameter tending to (with respect to the rescaled metric S(^n)) arid whose 
inner domains are of diameter larger than e. We reason on this event. We will show in the proof of 
Proposition|2l]that 95,^^ tends, for the Gromov-Hausdorff topology, toward ■noo{floo)- Because floo 
is not reduced to a singleton, we see by Lemma [141 that noo{floo) is not a singleton either, so that 
diani(7roo(/Zoo)) > 0. To avoid trivialities, we moreover suppose that e < diam(7roo(iZoo)). Because 
dSn is entirely contained in the outer domain of p„, we obtain that, for n large enough, the outer 
domain of p„ is also of diameter larger than e. 

Let s* be an integer where £„ reaches its minimum, and w* :~ fn(s* ) corresponding point 
in the forest. Let us suppose for the moment that ?«* ^ p„. We take Xn as far as possible from p„ in 
the domain that do not contain ui*, and we call y„ the first vertex of the path [[xn, w*]] that belongs 
to p„. Up to further extraction, we suppose that s'J {2n + (t„ — 1) — >■ s* :— argmin£oo/ Xn — > x, and 
Vn — > y- Because of the way .x„ and y„ were chosen, it is not hard to see that x ^ y. 

Let us first suppose that y ^ w' := (s*). In particular, w* ^ p„ for n large, so that a;„ and y„ 
are well-defined. Inthiscase,y e [[x, w*}, so that the points in ^o;;j^(?/) are increase points 

of Coo- By Lemma [121 we can find a subtree t, not containing y, satisfying inf,- £oo < ^oo{y) and 
rooted on [[a;,t/]]. We consider a discrete approximation r„ of this subtree, rooted on ?/„]]. 
When n is sufficiently large, we thus have inf,-^ £„ < infp^ £„. 

As the labels of the forest represent the distances in q„ to the base point (up to some additive 
constant), we see that all the labels of the points in the same domain as Xn are larger than inf £„. 
As a consequence, r„ cannot be entirely included in this domain, so that the set p„ n r„ is not 
empty. We take z„ € p„ n r„, and, up to further extraction, we suppose that Zn z. On the one 
hand, S(^n)(,yn, Zn) < diam(p„), so that y z. On the other hand, z E t and y ^ t, so that y z. 
Because y is not a leaf, this contradicts Theorem [131 

The case y = w* is treated with a slightly different argument. As the argument is exactly the 
same as in IIBetlObL we do not treat it here. □ 

We now turn to general loops that are not necessarily made of edges. Here again, we use an 
argument similar to the one used in IIMieOSllBetlObI , with some minor changes. We fix e > 0, and 
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we let ?; be as in Lemma l20l For k sufficiently large, the conclusion of Lemma l20l holds, together 
with the inequality rj 7 n^^^ > 12. 

We call pane of 5„ the projection in Sn of a [zj-i, Zj] x [0, 1] C Xf^ for some 1 < j < 2(t„, with 
the notation of Section l5l2l We also call semi-edge the projection in 5„ of either {zj} x [0,1] C Xf^ 
or [zj-i, Zj] X {1} C Xf^ for some I < j < 2(t„. These correspond to the edges of the prism Xf^ 
that are not already edges in 5„. Let us consider a loop ^ drawn in with diameter less than 
77/2. Consider the union of the closed internal face^ and panes visited by The boundary of 
this union consists in simple loops made of edges and semi-edges in It should be clear that 
one of these loops entirely contains Jff in the closure of its inner domain. Let us call this loop A. 

We call A the largest (in the sense of the inclusion of the inner domains) simple loop made of 
edges contained in the closure of the inner domain of A (that is, the loop obtained by removing the 
semi-edges of the form {zj} x [0, 1] and changing the ones of the form [zj-i , zj] x {1} by [zj-i, Zj] x 
{0}). Because every internal face and every pane of 5,^. has diameter less than 8/(7 n^,^^), we see 
that diam(A) < diam(^) -1-6/(7 nl/^) < rj. Then, by Lemma |20l the diameter of the inner domain 
of A is less than e. As a result, the diameter of the inner domain of A is less than 2e, so that Jiff is 
homotopic to in its 2e-neighborhood. 

5.4 Boundary of 

We use the observation following Proposition [16] to show that the boundary of is (the image 
in of) the floor fl^ of ^00/ and then give a lower bound on its Hausdorff dimension. We post- 
pone the proof of the upper bound to Section [7!4l because we will need the notation of Section[7l 

Proposition 21. The boundary o/q^ is given by 9q^ — nooiflco)- 

Proof. We define a pseudo-metric dan on the set of triples {X, S, A) where {X, S) is a compact 
metric space and A C A' is a closed subset of X by 

dcH {{X, 6, A), (A", S', A')) inf {6h {'fiiX), ^'{X')) V Sn {^(A), ^'{A')) } , 

where the infimum is taken over all isometric embeddings ip : X ^ X" and ip' : X' —i' X" 
of X and X' into the same metric space {X'\ 5"). By slightly adapting the proof of BBBIOli The- 
orem 7.3.30], we can show that doHiiX, 6, A), {X' ,6' , A')) = if and only if there is an isometry 
from {X, S) onto {X', S') whose restriction to A maps A onto A'. 

We proceed in three steps. First, note that the observation following Proposition[T6limplies that 

dG//((5„,,<5(„,),95„J,(q^,d^,9q^)) ^ 0. (17) 

Secondly, we show that 

JGff((5„,5(„),a5„),(F(q„)\{«:},^(„),/!„)) ^0. (18) 

We work here in 5„ and see V{qn)\{v*^} as one of its subsets. Because of the way 5„ is constructed, 
we see that ^-f^(5„, F(q„)\{w*}) < 3/771,^/'*. Using the technique we used in the proof of Lemma[T9l 

*We call closed face the closure of a face. 
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to approach the points of dSn by points lying in /Z„, and the fact that every point in fln is at distance 
at most 1/(7 n^/"*) from dSn, we obtain that 

3 

as soon as n > l/2ff-. As a result, linisupdGH((5„, 5(„), 95„), {V {c[n)\{v'^} , S^n)^ fln)) < '^t.^(?y) for 
all > 0, and lITSt follows by letting 7; — > 0. 
Finally, we see that 

dGff((V^(q„J\KJ,5(„,),ii!„J,(q^,C'roo(/!oo))) 7 ^ 0. (19) 

A: — ^00 

Recall that (V^(ci,i)\{w*}, (5(„)) is isometric to the space (^„, d(„)) defined in Section l3l2l We slightly 
abuse notation and view the floor fln of f„ as a subset of =S„. We call r„ := dis(7?.„)/2, where TZn 
is the correspondence between and defined during Section and we define the pseudo- 
metric A„ on the disjoint union ^„U by A„(x, y) := d(„) (x, y) if X, 2/ e =2„, A„(a;, y) := d%^{x,y) 
if X, y e q^, 

A„(x,2/) inf{d(„)(a;,a;') +r„ : 

if X e =S„ and y G q^, and A„(x, y) An{y,x) if x e q^ and y e cS„. It is a simple exercise 
to verify that A„ is indeed a pseudo-metric and that (5?^(=S„, q^) < r„. We showed in Section I3l2l 
that — > as fc — > 0, so that it is sufficient to prove that 5-h{ fln^ 7 '^ooifloo)) — ^ as well. Let us 
argue by contradiction and suppose that this is not the case. There exists e > such that one of 
the following occurs: 

{i) for infinitely many n's, we can find a point t„ in the set {2n + an — 1)^^ |0, 2n + (7„ — 1] such 
thatp(„)(t„) G fln, and A„(p(„)(t„),7roo(iZoo)) > £, 

(ii) for infinitely many n's, there is s„ £ [0, 1] such that ^oo(sn) G fl-yo, and A„(q^(s„), iZ„) > e. 

In the first case, up to extraction, we may suppose that i„ — > t. The fact that P{n){tn) G fln yields 
that C(„)(t„) = C(„)(i„), so that Coo(^) ^ Qo^it) by continuity, and (i) G floo- We then have 

e < A„(p(„)(t„),7roo(/!oo)) < A„(p(„)(t„), q;^(t)) < d^(t„,t) +77, ^ 

along some subsequence. This is a contradiction. In the second case, we may also suppose that 
Sn s, and we have (s) £ floo- We calU„ := inf{t : C(„)(t) = C(„)(s)}, so thatp(„)(i„) e fln- 
Up to further extraction, we have that t„ t, and because Coo{t) = C_^{s) = Coo(s), we see that 
s ~oo t, which yields d^(s, t) — 0. Finally, 

e < A„(q^(s„),iZ„) < A„(q^(s„),p(„)(i„)) < d^(s„,t„) +r„ 

along some subsequence. 

Now, (HZJ, m, and (HU yield that JGff((q^, d^, 5q^), (q^, c?^, ^oo(ii!oo))) = 0, so that there 
exists an isometry : ^ such that i^ooifloo) = </?(9q^) = a((y5(q^)) ^ c^q^. □ 

We are now able to bound from below the Hausdorff dimension of 9qJ^. We start with a lemma. 
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Lemma 22. For a,be floo, 'we have 



d'^{a^ h) > 2ao{a) ~ max ( min £00, min £, 

\[[a,b]] [[fc,a]] 




Proof. Let a„, 5„ e /?„ be points converging to a and fe, and let p„ be a geodesic from a„ to 5„. 
Reasoning as in the beginning of the proof of Lemma [l4l we see that p„ either overflies [[a„, fe„]] 
for infinitely many n's, or it overflies [[6„, a„]] for infinitely many n's. 

In the first case, let c e [[a, &]]/ and let c„ s [[an,6n]] be a point converging toward c. For 
the values of n for which p„ overflies [[a„, 6„]], we obtain by the remark of Section l4.3.2[ and the 
triangle inequality, that 

^n{Cn) ^ £71(^71) dqni^n^^n)- 

Taking the limit after renormalization along these values of n, we obtain that £00 (c) > £00 (a) — 
c?J^(a, b). Taking the infimum for c over [[a, b]], we find d'^{a, b) > £oo(a) ~ min[[a £oo- In the 
second case, a similar reasoning yields that d'^{a, b) > £00 (a) — min[[ft j,]] £00 ■ □ 

Proof of Theorem\^(lower bound). Recall that, for x e [0,a], we defined Tx ■= mi{r > : 
Coo(r) - (7 - x}. We also call fl{x) := q^(r,), so that n^{fl^) = {fl{x), < x < a}. 

To obtain the lower bound, we proceed as follows. We define the measure Aji on supported 
by 7roo(/Zoo) as the image of the Lebesgue measure on [0, a] by the map y G [0, a] M- fl{y). Let us 
fix X G [0, a]. Because the process y G [0, cr] 1— £oo{Ty) — boo(y) has the law of a Brownian bridge 
(up to a factor VS), the law of the iterated logarithm ensures us that, a.s., for 77 > 0, and 5 small 
enough, 

£oo(T,)- min , £oo(rj > S and £oo(r,) - min , Qo^jT^) > 6. (20) 

For a g and r > 0, we call i?oo(a, r) C q^ the open ball centered at a with radius r for the 
metric d^. Using Lemma l22l we see that, whenever | |20|| holds, 

Bo.{fl{x),S)mT^{flo.) C fl{{x-d^-\x + S^-'^)), 

so that Afl{Brx,{fl{x), 6)) < 25^^''. Finally, we obtain that, a.s., for all a e 7roo(/Zoo)/ 

limsup — — < 2. 

We then conclude that dim^(q|^, c?^) > 2 — 77 for all ry > by standard density theorems for 
Hausdorff measures ( I.Fed69[ Theorem 2.10.19]). □ 



6 Singular cases 

6.1 Case (T = 

In the case a — 0, we could apply a reasoning similar to the one we used in Sections |3] through |5l 
We would obtain for the law of (Coo, ^oo) the law of a Brownian snake driven by a normalized 
Brownian excursion, and we would use a result of Whyburn fWhy35a, Corollary 5.21 and Theo- 
rem 6.3] treating the case where diam(9A'„) — > 0. Instead, we use a more direct approach, roughly 
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consisting in saying that a uniform quadrangulation with "small" boundary is close to a uniform 
quadrangulation without boundary. A non-negligible advantage of this method is that it gives a 
more precise statement. Theorem SI and completely identifies the limiting space as the Brownian 
map. 

Let us begin with a lemma giving an upper bound on the Gromov-Hausdorff distance between 
a quadrangulation with a boundary and the quadrangulation obtained by applying Schaeffer's 
bijection to one of the trees of the forest that corresponds through the Bouttier-Di Francesco- 
Guitter bijection. 

Lemma 23. Let (f , [) e be a ivell-labeled forest, b € n bridge, t a tree of f rooted at p, and 
b £ {—1,0}. Then (0,6) € ^i, and, up to a trivial transformation, (i, may be seen as an element 

of We call qf e Qn,a (resp. qt € Q|i|_i,i) the quadrangulation corresponding to ((f, I), b) [resp. 

to ((t, [n), (0,6))] through the Bouttier-Di Francesco-Guitter bijection (we omit here the distinguished 
vertices). Then 

doH ((qf,dqf), (qt,dqt)) < 2 ^max 1 - min [ + 1^ , 

where t t\{p}, and 

[(u):=[(u) + b(a(M)-l), uGf 
is the labeling function, shifted tree by tree according to the bridge, as in Section \2.3.2\ 

Proof. Before we begin, let us introduce some useful notation. For arcs «i ^ 12, 12 ^ is, 
ir-i ^ ir, we write 

il ^ 12 ^ ■ ■ ■ ^ ir 

the path obtained by concatenating them. Let us call v' the extra vertex we add when performing 
the Bouttier-Di Francesco-Guitter bijection. We call w° := (cr + 1) G f the last vertex of f, and we 
will identify the sets t U {v'} with y(qt), as well as (f\{w°}) U {v'} with ^(qf). Then the set 

n {(a, a) : a £ tU {v'}} U {{a, p) : a £ f\{tU {v°})} 

is a correspondence between qj and qt. Without loss of generality, we may suppose that i is the first 
tree of f. This yields in particular that an integer i £ |0, 2|t| — 2] codes the same vertex in t and in f, 
namely t{i) — f{i). Because we will apply the Bouttier-Di Francesco-Guitter bijection at the same 
time to both ((f, [), b) and ((t, [|t), (0, 6)), we will write succf(i) the successor of i £ |0, 2n + cr — 1] 
in the forest f, and succt(z) the successor of i G |0, 2|t| — 2| in the tree t, in order to avoid confusion. 
We also set I2 '■= maxji^i [ and h := minji^j I for more clarity. Using the characterization (TSl l of 
the Gromov-Hausdorff distance via correspondences, we see that it suffices to show that, for all 
(a, a'), (b, b') £ TZ, we have 

|dq,(a,6)-dq,(a',6')| < 4(^2-^1 + 1). 

First case: a, b £ f\(t U {v°}). In this case, either [a, b] or [b, a] entirely lies inside f\t. As a result, 
lO gives 

|dqj(a,fe) - rfq,(p,p)| < i(a) +i(6) - 2minl + 2 < 2(^2 - + 1). 
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Second case: a,b € tu{v*}. We may suppose a^h. We proceed in two steps. We first claim that 

dqtia,b) < dqj(a, 6). 

To see this, let p = (p(0), p(l), . . . , p{k)) be any path (not necessarily geodesic) between a and b 
in qf. We will construct a shorter path from a to in qt, and our claim will immediately follow. 
Our construction is based on the simple observation that, if an arc exists in qj between two points 
of t U {v*}, then the same arc also exists in qt. We then only have to replace the portions of p 
that "exit" t U {v'} with shorter paths in qt. Precisely, we can restrict ourselves to the case where 
p(r) G f\(t U {v'}) for < r < fc, with k > 2. We will also need to observe that a path linking two 
vertices of label I and I' has length at least |^ — ^'|- 

Let us call i the integer such that the arc (p(0), p(l)) is either i r\ succf(i) or « ^ succf(i). We 
will say that (p(0), p(l)) is oriented to the right in the first case, and to the left in the second case. 
We also define j in a similar way for the arc (p(fc),p(fc — 1)). Four possibilities are then to be 
considered (see Figure |9): 

o Both (p(0), p(l)) and (p(fc), p(fc — 1)) are oriented to the right. Without loss of generality, we 
may suppose i < j. Properties of the Bouttier-Di Francesco-Guitter bijection then show that 
Kf(j)) > Kfii))r and we have 

fc > 1 + mm) - 1) - m)) - i)i + 1 = m)) m)) + 2. 

The following path in qt, 

] ^ SUCCt(j) ^ . . . ^ succ^ {]) — SUCCt(«) ^ J, 

links a to & in qt and has length less than k. The equality in the last line is an easy consequence 
of the Bouttier-Di Francesco-Guitter construction. 

o Both (p(0), p(l)) and (p(fc), p(fc — 1)) are oriented to the left. Here again, we may suppose 
i < j. In this case, l(f(i)) > Kf(*))/ and 

SUCCf(j) ^ SUCCi(suCCf(j)) ^ . . . ^ SUCc[^^*-"'^^"''^^'^^(suCCf(j)) — SUCCf(i) 

fulfills our requirements. 

o (p(0), p(l)) is oriented to the right, and (p(fc), p(fc — 1)) is oriented to the left. Necessarily, 
we have succj (j) < i, or succf (j) — oo. If [(f(i)) > i{f{j)), then we take 

I ^ SUCCt(j) ^ . . . SUCC^ (l) = SUCCf(j), 

otherwise, we take 

succf(j) ^ succt(succf(j')) ^ . . . ^ succ['^'"'''''~'*-^^*''''(succf(j)) — succt(i) i, 

o (p(0), p(l)) is oriented to the left, and (p(fc), p(fc — 1)) is oriented to the right. By considering 
the path p :— {p{k), p{k — 1), ... , p(0)) instead of p, we are back to the previous case. 
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Figure 9: On this picture, t is the only part off represented. The dashed (red) line represents the path p (in qjj and the 
(green) solid path is the path in qt. Both first cases are represented. 

We now show that 

rfq, (a, b) < dq, (a, b) + 2(?2 - + 1). 

Let us consider a path p of length A; in qj from a to b. We are going to construct a path in from a 
to b, with length less than k + 2(^2 ~ li + 1). The only arcs present is qt but not in qj are of the form 
i ^ succt(i) with succt(i) < i or succt(i) = oo, and h + 1 < [(f(*)) < '2 + 1- For convenience, let us 
call pathological such arcs. For all pathological arcs i ^ succt(?) and j ^ succt(j) with i < j, we 
can construct the path 

j - sucCfO') - ... - succp^^'^^"'^f*'^^+\j) = succ/(i) - i (21) 

linking f{i) to f{j) in qj, its length being l{f{j)) — Kf(j)) + 2. We can also construct the path 

j - SUCCf (j) - ... - SUCc|"'^'))"'^ + \j) = SUCcl'f'-'')^"'^ (suCCt(j)) - ... - SUCCi(i) (22) 

linking f(j) to f(succt(j)) in qf, its length being 2([(f(j))-/i) + l < 2(?2-/i+l) + l. Using these paths, 
we construct our path in q^ as follows. If p does not use any pathological arcs, then p can be seen 
as a path in q^. If p uses exactly one pathological arc, we construct our new path by changing this 
arc into a path of the form (|22l l. By doing so, we obtain a path from a to 6 in q^ with length smaller 
than fc — 1 + 2(^2 — h + l) + 1- Now, if p uses more than two pathological arcs, let i ^ succt(i) be the 
first one it uses, and j ^ succi(j) the last one. Let us call ii and i2 the indexes at which p uses them: 
(p(ii), p(ii + l)) = i r\ succt(«) or z ^ succt(i) and (p(j2), p(j2 + l)) ^ j 1^ succt(j) or j -r\ succt(j). 
Changing p into its reverse p if needed, we may suppose that (p(ji), p{ii + I j) — i r\ succt(i). If 
(p(i2), p(i2 + 1)) = i ^ succt(j), we change the portion (p(ii), p{ii + 1), . . . , p{i2 + 1)) into the 
path ||2T] |, and obtain a new path shorter than p. Finally, if (p(«2), p(*2 + 1)) = j ^ succt(j), we 
change the portion (p(ii), p(ii + l), . . . , p(i2 + l)) into the path (|2T) concatenated with the path (|22), 
and obtain a new path satisfying our requirements. 

Third case: a e t U {u*}, 6 e f\(t U {v°}). We can write 

\dqf{a,b) - d^^{a,p)\ < |dq,(a,6) - dq,(a,p)| + \d^^{a,p) - d^^{a, p)\ 
< dq^{b, p) + \dq^{a,p) - d(,j(a,p)| 
<4(/2-/i + l), 

by applying the first case to (6, p) and the second case to (a, p). This ends the proof. □ 
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We may now proceed to the proof of Theorem ID We use the same notation as in Section 13. 1[ 
and Corollary|8] remains true, if the process (Coo, -Coo) has the law of a Brownian snake driven by 
a normalized Brownian excursion. As we will not need the explicit law of the process (Coo , -Coo) in 
what follows, we do not prove this, and refer the reader to [BetlOa|, in particular to Proposition 15 
for similar results. By Skorokhod's representation theorem, we still assume that this convergence 
holds almost surely. 

Proof of Theorem^ We call t„ the largest tree of f „ (if there are more than one largest tree, we 
take t„ according to some convention, for example the first one), and we consider a random 
variable b„ uniformly distributed over {—1, 0}, independent of q„. We call q„ the quadrangula- 
tion corresponding, as in the statement of Lemma l23l to ((t„, [„ |t,J, (0, 6„)) through the Bouttier- 
Di Francesco-Guitter bijection. Then, conditionally given |t„| = fc + 1, the quadrangulation q„ is 
uniformly distributed over the set Qk,i- 

From now on, we work on the set of full probability where the convergence C(„) Coo holds. 
Let e G (0, 1/4), and 2ri := minj^ Coo > 0. As C(„) tends to Coo, for n large enough, we have 
min[£_i_£] C(„) > rj and a-(„) < r/. As a result, 

s„:=inf {r<l : C(„) (r) = C(„) (1) } < e, 

sup{r>i : C(„)(r) = C(„) Q)| > 1 - £, 

so that in is coded by [(2n + dn — 1) s„, (2n + an — 1) tn]- Note that, in particular, this implies that 
|t,i| > n (1 — 2£). This fact will be used later. By Lemma l23l 

limsupdcH ((v{qn),d^J{in^'^))Av{qn),d^J(nn^'^) 

< 21inisup sup £(•„■) — inf £ 




Let us call 6(^n,k) '■= ^^q„/(7fc^^^)- then have to see that (V^(qn), (5(„.„)) converges toward the 
Brownian map (rrioo, D*). Let / : M — > R be uniformly continuous and bounded. By the Portman- 
teau theorem IIBil68[ Theorem 2.1], we only need to show that 

E [/(l^(qn), '5(„,„))] -^-^ E [/(moo, i?*)] • 

Let e > 0. If we delete from q„ the only edge on the boundary that is not the root, we obtain 
a quadrangulation without boundary, which, conditionally given |t„| = fc + 1, is uniformly dis- 
tributed over the set of planar quadrangulations with k faces. As this operation does not affect the 
underlying metric space, by |Miell. Theorem 1] or [LGll, Theorem 1.1], we obtain that the distri- 
bution of {V{(\n)-, 5{n,k)) conditioned on |t„| = fc + 1 converges toward the distribution of (moo, £>*) 
ask ^ CO. As (moo, i^*) is a compact metric space, we can find large no and M such that, for all 
fc > no/2 and n for which P(|t„| = fc + 1) > 0, 

P (diam (l^(q„), 5(n,k)) > M \ |t„| = fc + l) < t^^, (23) 
^ ' ^2 sup/ 
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and 

E[f{V{qn),SinM)) I |t„| =A; + l] - E [/(moo, i?*)] 
We then choose ry e (0,1 /2) such that 

dGH{{X,S),{r,S')) < (l - (1 - ,7)1/4) 
For 71 > no, we then have 

E[/(l/(q„),<5(„,„))] -E[/(moo,i?*)] 



< e. 



f{(X,S))-.f{(X'.,S'))\< 



(24) 



(25) 



< 2sup/P(|t„| <n(l-77)) 
+ n\ln\ = k + l)\E[f{V{qn)Jin.n))\\in\ = k + l]-E[f{moo,D*)]\. 

By the observation we previously made, we see that the first term in the right-hand side tends to 
as 71 — > oo. To conclude, it will be sufficient to show that the term between vertical bars in the sum 
is smaller than 3e. Using l|23] |, | |24)| , and the fact that 7i (1 — 77) > no/2, we obtain that it is smaller 
than 



i(V(q„)i(„,fe))<A/} 



\tn\=k+l\ 



By taking a trivial correspondence between (V^(q„), \n.n)) arid (V^(q„), i5(„,fc)), it is not hard to see 
that the Gromov-Hausdorff distance between these two spaces is smaller than 



i diam (F(q„), (5(„,fc)) (l - {k/nf^*) . 



We finally obtain the desired boimd thanks to 



□ 



6.2 Case a = 00 

In this case, the scaling factor changes. We use the same formalism as in the beginning of Sec- 
tion l3.1[ except that we now suppose that the sequence (ct„)„>i satisfies Unj^phi — > 00 as 71 — >• 00. 
By IBetlOai Lemma 10], the process 

' fan(o-„ S 



(26) 

0<s<l 

converges in distribution toward a standard Brownian bridge *B — S°o^"- By Skorokhod's repre- 
sentation theorem, we will assume that this convergence holds almost surely. We define on [0, 1] 
the pseudo-metric 



5i8(s,i) :=*8(s)+<B(t)-2niax( mm^ «8(r), min^ <B(r) 1 , 0<s,i<l. 

By Vervaat's transformation IVer79[ Theorem 1], the metric space (5^ := [0, l]/{5,3=o}, (^ts) is iso- 
metric to the CRT (^, 5g). We will show the convergence toward this space, by using correspon- 
dences. 
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Proof of Theorem^ We call : [0, 1] — > 3^ the canonical projection, and we define the corre- 
spondence $H„ between (V(q„)\{v*}, (2cr„)"i/2dc,,J and (^,(5<8) by 

SKn {(qn(i),P»(s)) : « S [0,2n + o-„ - l], s G [0,1], cr„ = Wns\ ]. 

In terms of forests, this roughly consists in saying that all the vertices of a tree are in correspon- 
dence with a small segment corresponding to the edge of the floor following the root of the tree. 
It is sufficient to show that its distortion tends to as n — > oo. For any two points a and 6 G f„, we 
have the following bounds: 

£„(a)+£„(6) — 2 max I min £„, min £„ ) < d^^ (a, b) < £„(a)+£„(fe) — 2 max ( min£„, min£„ 1+2. 

\[[a,b]] llbM]] J V [a,6] [b,a] / 

The second inequality is merely the bound (|3), and the first one is easily obtained by a technique 
similar to the one we used in the proof of Lemma l22l (see also HBetlOal Lemma 20]). It is thus easy 
to see (recall the definition (O of £„) that, for i, j e |0, 2n + ct„ — 1], 

< 3 (sup [„ - inf [„) + 2, 



dq„ {(\n{i), qn(j)) ^ I + " 2 max I min b„, min b„ 

where we wrote w cr„ — Q.ni^) ^^id v := (t„ — C_n{j). Using the convergence of the process 
stated before, we obtain 

r A- \ ^ r 3(sup[„ - inf [„) 
lim sup dis(irt„ ) < lim sup — — —j^ . 

It remains to show that latter quantity is equal to 0. This is a consequence of Lemma l24l which 
follows. □ 

We still call (C„, L„) the contour pair of (f„, but we now define the scaled versions of C„ 
and Ln by 

^ /C'„(fc„s)\ /i„(fc„s) 
or„i '■— ana -L[„i := 



^ ^0<s<l ^ ^ 0<s<l 

where we wrote fc„ 2n + (t„. 

Lemma 24. The pair (C[„], L[„]) converges toward ((1 — s)o<s<i, (O)o<s<i) in distribution in the space 
Proof. The first step consists in showing the convergence of the first component 

C[n] (1 - s)o<s<l. 

In a first time, we will consider bridges instead of first-passage bridges. 

Step 1. Let {Si)i>Q be a simple random walk started at 0, and, for all p e [0, 1], let {s[^'')i>Q be a 
random walk started at with steps having the distribution p(52(i-p) + (1 — p) 5_2p- h is a simple 
computation to see that, for any measurable function / and any k, 



E [f{{S^)o<^<k)] = 



A-p 



35 



(Note that {S^^^ +i{2p—l))i>o is a random walk whose steps have the distribution + 6-i.) 
Let us fix n e N and £ > 0. Applying the latter equality, we obtain that 



( sup 






Sk„ = -(Tn ) = P ( sup 


Si.) 


> ecr„ 




\0<i<fc„ 






/ \0<i<A;„ 









(27) 



if we choose p := 1/2 — (Tn/2kn- (Beware that p depends on n.) 



For m e Z, it should be clear that, under . 



2m), the path (5'j^^)o<i</c„ is uniformly 



distributed among the paths going from to 2m and having steps with value 2(1 — p) or — 2p. Then, 
changing uniformly a — 2p-step into a 2(1 — p)-step, we obtain a path with law P(- | 5*^^' 2(r7i+ 1)) 
that always lie above the previous one. This observation shows the stochastic domination 



(•|^i!^=2m)^p(.|5i^j=2(m + l)), 



from where we obtain that 



sup S*!^' > sa„ 

0<i<k„ 



S 



(p) 

k„ 



711 — 
711 — 



sup SI ' > eon 



0<i<k„ 



Sk^ = 



5* 



(p) 



2m) P ( sup 5^^^ > ea„ 

. 0<i<k„ 



s 



(p) 



2m 



< 



(v) 

sup SI > e<7r. 



0<i<k„ 



The term V{s[^^^ > 0) is equal to P(S(fc„,p) > knp), w here S(fc„,p) := S^^] /2 + k^p has a binomial 
distribution with parameters fc„ and p. By IHam95[ Theorem 2], this quantity is larger than 1/2. 
Adding to this the fact that {s'^^^)i>o is a martingale, we obtain, by applying Doob's inequality, 
that 



sup S"-^-* > eo-„ 

0<i<fe„ 



5, 



8p(l -p)fcn ^ 2k„ 



Using a similar argument to bound P(info<i<fe„ S"!^-* < — £cr„ | S"^^-* = 0), we see that the quantity 
is smaller than 4fc„/e^o'^. 



Finally, the construction of discrete first-passage bridges from discrete bridges provided in 
IBCF03I Theorem 1] yields 



sup C[„](s) - (1 - s) > e 

0<s<l 



< 



sup 

a<i<k„ 



sup 

a<i<k„ 



Cn{i) - an + i- 



S^■ 



e 



< 



16fc„ 16 /2n 1 



> ear 
> 0. 
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Step 2. Now that we have the convergence of the first component, let us prove the convergence 
of the pair (C[„] , As explained in the proof of IB etlOal Proposition 15], it is sufficient to show 
that, for every q > 2, there exists a constant Cq satisfying, for all n and all0<s<t<l/2 for 
which knS and knt are integers. 



knt 



5fc„ =-a„] <Cgal\t 



|«/2 



Using the same method as above (with the same value of p), we see that the left-hand side is equal 
to 



E 



We need to bound the quantity 



c(p) c 



<Jn{t - s) 



s. 



(p) _ 



E 



I q 

\'^k„t ''/c„s 



s 



(p) _ 



= E 



I c(P) _ C'(P) 

\'-'k„t '-'knS 



« ^k„{l-t) \'-'k„t 



5, 



(p) 



fkf (0) 



(28) 



where we used the notation Qf (6) := f{si^^ — b) and the Markov property at time knt. Using 
the simple facj^that for a binomial variable B{m, p) with parameters rn e N and p S [0, 1), we have 

supP(S(TO,p) ==r) =F{B{m,p) = [{m + l)p\ ), 

r>0 



we see that the quotient in the right-hand side of ll28l l is smaller than 

P(6(fc„(l - t),p) = L(fcn(l - i) + ) 1 



< \/2, 



so that it is uniformly bounded in n by some finite constant C. Finally, we conclude thanks to 
Rosenthal's Inequality IIPet95[ Theorem 2.9 and 2.10] that there exists a constant (depending on q) 
is smaller than 



Cq such that 



CE 



q(p) c(p) 



< c;e 



51^ 



(p) 



19/2 



< (C,-l)a^|i-s 



9/2 



with Cg :~ Cq sup„(fc„/CT^)'J/^ + 1 < oo. This completes the proof. 



□ 



7 Proofs using the Brownian snake 

In this section, we prove Lemmas [TTl [l2l [l5l and complete the proof of Theorem|3l To this end, we 
will need some notions about the Brownian snake. We refer the reader to [ LG99] for a complete 
description of this object. Recall that we denoted by K the space of continuous real-valued func- 
tions on ]R-|_ killed at some time, and that we wrote C,{w) the lifetime of an element w ^ JC. We also 
use the notation w :~ w((^(ii;)) for the final value of a path w E IC. From now on, we will work on 
the space il' := C(]R+, /C) of continuous functions from R+ into JC, equipped with the topology of 
uniform convergence on every compact subset of M+. We write Ws ■= io{s) the canonical process 
on fl', and call Q := ((Ws) its lifetime. 

^Observe that, when p g (0, 1), ¥{B{m, p) = r) > ¥{B{m, p) = r — 1) if and only if r < (m + l)p. 
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For w E IC, we call ¥^ the law of the Brownian snake started from w. This means that, under P^, 
the process (Cs)s>o has the law of a reflected Brownian motion on started from C(w), and that 
the conditional distribution of {Ws)s>o knowing (Cs)s>o, denoted by 9£, is characterized by 

o Wq = w, 6^ a.s. 

o the process (Ws)s>o is time-inhomogeneous Markov under SJ^ and, for < s < s', 

- Ws'{t) = Ws{t) for all < i < Cr, 0£, a.s., where := inf^/g;^,,/] Cr', 

- under 6^, the process {Ws' (Cr + t))o<t<( ,-Cr independent of Ws and distributed as 
a real Brownian motion started from Ws{Cr) and stopped at time Cs' — Cr- 

Let us call la ■— inf {s : Cs = a} and define the probability measure on ^l' 

PSI, := F^(-|/o = 1). 

This conditioning may be properly defined by saying that, under PjJ,, the law of (Cs)o<s<i is the 
law of a first-passage Brownian bridge on [0, 1] from C(w) to 0, the law of (Cs)s>i is the law of a 
reflected Brownian motion on [1, +oo) issued from 0, and the conditional distribution of {Ws)s>q 
knowing (Cs)s>o is O^,. ^ 

We call Oct e /C the function s e [0, a] i-^ 0. Under Pg^, the process ((Cs)o<s<i, iWs)o<s<i) has 
the same law as the process {F^'^l^, ^[o,i]) defined during Section 13.1.11 If we call B the law on K. 
of a Brownian bridge on [0, a] from to 0, multiplied by the factor \/3, we then obtain that, under 

/ n{dw)Fl{duj), 

Jk 

the process ((Cs)o<s<i, (W^s)o<s<i) has the same law as (Coo, .200) (under the common probability 
measure F). 

We note n{de) the Ito measure of positive Brownian excursions, whose normalization is given 
by the relation n(sup e > e) = 1 /2£, and we call 

N:, := / n{de) 

"'C(R+,K+) 

the excursion measure of the Brownian snake away from the path x : Q ^ x. Let us call (a^, Pi), 
i € /, the excursion intervals of s e [0, Iq] i-^ (s— Cs' that is, the connected components of the open 
set [0, lo] n {s : Cs > CI- For i e I,we define W'^''> e C(R+, /C) by setting, for s > 0, 

W^i'' (t) = W^(a.+.)Aft iU+t), 0<t< Ci') := C(a.+s)A/^. " Co, - 

One of the main ingredients to our proofs is the following lemma. 
Lemma 25 ( ILG99[ Lemma V.5]). The point measure 

E'^(C»..M^<")(^*'^^) (29) 

is under a Poisson point measure on R+ x C(K+, /C) with intensity 

M^idtduj) := 2 l[ox(w)]{t)dtNy,(^t){duj). 
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We will also need the explicit "law" of the minimum of the Brownian snake's head under N: 
Lemma 26 ( ILGW06[ Lemma 2.1]). For all x, y e K zvith y < x, 



In this setting, we have two singular conditionings: one being Iq = 1, and the second one being 
the fact that w is under M{dw) a bridge, instead of a Brownian motion. The first step in our proofs 
will generally be to dispose of the first of these conditionings (and sometimes the second as well), 
making us work under instead of . This will usually be done by a simple absolute continuity 
argument, at least for almost sure properties. Another difficulty will arise from the factor and 
we will sometimes need to take extra care because of it. 

7.1 Proof of Lemma [ni 

Thanks to Lemma l25l we will derive Lemma [TT] from the following similar result under N^, which 
is due to Le Gall and Weill IILGW06I . 

Proposition 27 ( IILGW06i Proposition 2.5]). There exists a.e. a unique instant where {Ws)s>o reaches 
its minimum. 

Proof of Lemma\Tl\ It is sufficient to show that, for a e [0, C(w^)]/ the process {Ws)o<s<ia reaches 
its minimum only once P^, a.s., for w fixed in some subset of IC of full B-measure. Indeed, as 
for all e e (0, 1), the distribution of {Ws)o<s<i-e under P^ is absolutely continuous with respect 
to the distribution of {Ws)o<s<i-e under ¥.uj{duj \ Iq > I — e), this entails that, for those w's, P" 
a.s., for every rational e e (0, 1) and every rational a e [0, ({w)], on the event {/„ < 1 — e}, 
the process (VFs)o<s<7„ reaches its minimum only once. Discarding a set of zero B-measure if 
needed, we may only consider w's for which niin^g[Q u)(a;) < 0. Because min^g[o,i] W^s < 

min2,g[o.c(ii;)] w{x) < = Wi, we see that under P^, (Ws)q<s<i does not reach its minimum at 
time 1. As a consequence, if this process were reaching its minimum twice at times ti < t2, 
then we could find a e Q n (0, CM] such that t2 < la, and then we could find e e Q n (0, 1) 
satisfying /q < 1 — e. This would be a contradiction. We finally obtain that {Ws)o<s<i reaches 
its minimum only once R{dw) P° (do;) a.s. and the result follows because {Ws)o<s<i has under 
M{dw) ¥"^iduj) the same law as £oo under P. 

For the moment, we do not need to make any assumptions onwElC. We claim that, P^^, a.s., 
the numbers minsgj^..^.] Ws, i G /, are pairwise distinct, because the "law" of mins>o Ws is diffuse 
under N^;, by Lemma l26l Let us show this claim. We call £ sup{s > : (s > 0}. It is a classical 
result f lRY99[ Proposition XII.2.8]) that n{e >t) = {2Trt)-^/^, so that, for fc > 1, 



with the convention 1/0 = oo. On (51, F, P), we consider independent random variables Nk, k > 1, 
and {tk,i, W'^''^), k, i > 1. We suppose that Nk is Poisson with mean Afiu{Ak), and that the law of 
{tk,i, VF*^'*) is J\fw{ ■ I ^fc)- Basic facts about Poisson point measures show that the point measure 





where Ak ■■ 




oo N, 



k 




k=l i=l 
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has (under P) the same law as (|29|l under P^ . We then have 



j : min W^^ = min W^J < V P min W^-' = min Wl 

se[ai,l3i] se[aj,l3j] J ^ . V s>0 s>0 



0, 



because, for (fc, i) 7^ j)/ the variables min5>o PKf'* and niin5>o W]:^ are independent, and their 
laws have no atoms. 

A consequence of what we just showed is that, under P^^,, the process (VFs)o<s</„ does not 
reach its minimum on two different intervals of the form [o:;, z e /. Now, the probability that 
it reaches its minimum more than once on some such interval is smaller than 

3i G / : Ba; < s < i < /3i : = W^t = min 



1 - exp ^-2 ^'^^ \t (bs <t : Ws ^Wt ^ minW^^]^ = 0, 



by Proposition l27l 

We will now see see that (Ws)o<s</„ does not reach its minimum on [0, Ia]\ lJjg/[Q:j, /3j], which 
will complete the proof. It is at this time that we make extra assumptions on w. The so-called 
snake property shows that 

|l?, : [0,/,]\y(a„/3o| = {w{t) : a<t < CH}, 

so that it will be enough to see that, P^^ a.s., mino<s<7^ Ws < min[„^(j„)] w. Using Lemma l25l then 
Lemma l26l we obtain 



min Ws < min w ] = 1 — cxp ( —2 / dt N,,,(f\ min < min w 

0<s<I^ laXiw)] J \ Ja ^'\s>0 [aXM] . 

/ KM . 
1 — exp I —3 / dt I w(t) — min w 1 
\ Ja ^ [^XM] ^ J 



An easy application of Levy's modulus of continuity (see for example IRY99I Theorem 1.2.7]) 
shows that, M{dw) a.s., this quantity equals 1. This concludes the proof. □ 



7.2 Proof of Lemma [12] 

For a continuous function / : [0,^] — > R, we write IP;e/t(/) (resp. IPnghtif)) the set of its left- 
increase points (resp. right-increase points). Remember that s e (0,f] is a left-increase point of / 
if there exists t e [0, s) satisfying /(r) > /(s) for alH < r < s, and that a right-increase point is 
defined in a symmetrical way. We also call 1P(/) = lP;e/t(/) U lPright(/) the set of all its increase 
points. Due to the fact that the points la, a e [0, Ci^)] are left-increase points of C, and do not always 
lie in Ui^i{ai, Pi], we cannot directly apply the same strategy as in the previous section and derive 
Lemma [12] from a similar statement under N^^ . Instead, we use a technique of covering intervals 
inspired from l,Ber91J and a theorem of Shepp l,She72J . In liBer91J , Bertoin is interested with a 
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similar problem: he characterizes the Levy processes X for which the set Wright{X) n Wieft{—X) 
is almost surely empty. Our method gives, in particular, another proof to ILGPOSt Lemma 3.2], 
which states that the set 

iP((C.)o<.<£) nip((i^, 

is a.e. empty. (Recall that we write 1 :~ sup{s > : Cs > 0}.) This comes very roughly from the 
fact that, if and W do not share any increase points on [0, /o], in particular, they do not share any 
increase points on any [ai, Pi) either, and, by Lemma l25l the process restricted to (ai, Pi) is then 
"distributed" under n^. 

For y e M, we call Ty := inf{s > : w{s) = y}, where w is the canonical process on JC, and, 

for y < a and k > 0, we call Pa^if^'' the law on /C of a standard Brownian motion multiplied by k, 
started from a and stopped at time Ty. We also call, for x > 0, P^^ the law of a standard Brownian 
motion multiplied by k, started from a and stopped at time x. When we omit the value of k, it will 
be assumed to be 1. 

Although quite long to properly write in full detail, our strategy is pretty simple. One of the 
main difficulty comes from the two levels of randomness of the Brownian snake. In contrast to the 
previous proof where we worked under P„, for a fixed w E JC, we will need here to work imder 
B((iti;)P° (doj) and see w as random. As a consequence, we will need to consider the timescale of C 
and W, as well as the timescale of w. Juggling from one to the other may also cause confusion. 

In order to facilitate the reading of our proof, let us outline it now. By absolute continuity argu- 
ments, we get rid of the conditionings and work imder ^(dw) Pi^{du}) instead oiM{d'w)P^{duj). 

We then only consider left-increase points of W that are also increase points of C and treat later 
right-increase points of by a nice time-reversal argument. It should not be too hard to convince 
oneself that it suffices to look at points s e [0,/o] such that (s = Cs- * is such a point and 
also, say, a right-increase point of W, we will first see that s is not starting an excursion. This will 
entail that is a left-increase point of w. Beware that, as C. is non-increasing, the notions of left 
and right are reversed. By an argument similar as before, we only consider points s satisfying 
Cs = C = inf{i : w{t) = w{0}. See FigureHO] 

Now, we will consider the excursions ofw — w and look at the minimum of W on the intervals 
corresponding to these excursions. Using fShe721, we will see that, as close as we want before Cs, 
we can find an excursion oi w — w where the minimum of W is smaller than w{(s), prohibiting Q 
from being a left-increase point of w. 

We start with a lemma stating that the extremities of any excursion interval {ui, Pi) are not 
increase points of W restricted to this excursion. 

Lemma 28. Let w £ IC. Then, ^^{duj) a.s.,for all i £ I, 

^IP„ght{iWs)Q<s<Io) and P, i TPleft {{Ws)o<s<Io) ■ 

*To be more accurate, if s does not satisfy this hypothesis, we apply the Markov property at some (rational) time a 
close enough before s so that fa = inf[„ (. When doing so, we have to work under P^{dw)¥w{duj) and not 
{dw)¥^{dcu). 
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Figure 10: Visual aid for the proof ofLemma^^ On this picture, the timescale of C, and W is horizontal, whereas the 
timescale ofw is vertical. The point s satisfies C,s = Cs ~ inf{t : w{t) = We represented by (green) solid lines 

the seven longest excursions ofw — lu, and the arrows represent the minimum ofW on the corresponding intervals. 

Proof. It is enough to show that Nj, a.e. ^ Wright {^{Ws)o<s<i)- Indeed, this entails that 

(3i e / : ttz e Wrtght [{Ws)a<s<i„)) 



1 - exp -2 



dt N^(,) (O e IP 

right 

£)) =0 



aw) 



Then, by the time-reversal property under N^^ (the process (O-s, Wt-s)o<s<i has under Nx the 
same distribution as (Cs, Ws)o<s<i), we see that N^, a.e. I ^ IPie/* {iWs)o<s<i), and we conclude in 
the same way. 

Let e be an excursion. By definition, under <d%, the process 



(t?(sup{s < 1/2 : es = y})) 



0<J/<ef/2 



has the law Px^^^ . Then, because n{de) a.e. sup{s < £/2 : Cs = 0} = 0, we see that n{de) a.e. 0| 



a.S. i lP„ght {{Ws)o<s<i)- 



□ 



The following lemma will only be used for k = 1 or k = \/3 in what follows, but the proof 
works for any k < so that we consider all these values. 

Lemma 29. Let k < ^/iand x > 0. The sets 



A:^{se lP„ght ({W,)o<s<io) ■■ Cs^Cs= inf{i : w{t) = w(G)}} 



and 



B:^{se IP,e/t {iWs)o<s<i„) ■■ Cs^Ls = sup{t : w{t) = u;(G)}} 
are ^{dw) Vjjj{duj) a.s. empty. 
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Proof. Let y > 0. We are going to show that the set A is P^* (dw) {duj) a.s. empty. This will 
entail in particular that the set 

{s e IP„ght {{W,)i^<s<i,) : Cs =Cs= inf{t : w{t) = u.(C.)}} 

is P^~i^'°°\dw I T_j, > x)f'.u,{dLj) a.s. empty. By the Markov property, under the latter measure, 
the distribution of 

is precisely P(f,-(du' | > —y)Yw{duj). Letting?/ — > oo yields that ^ is Fg,, (dw) P^, (dw) a.s. empty. 

Step 1. Let us call {uj ,Vj), j e J, the excursion intervals ofw — w, and 

^U) iu[[uj + s) A Vj) — w{uj) j e J. 
We will need to find the distribution under Pq^J'°"^ (dw) (duj) of the point measure 
^ := ^ where m^^') := - min W. 

To this end, we adapt a computation of Miermont IMielli Lemma 31]. By Ito's excursion theory, 
the point measure 

is under PQ~'J^'°°\dw) a Poisson point measure on R+ x IC with intensity K~^l[o^y^{t)dt2n{deK). 
Using Lemma l25l we may see the itS^\ j e J, as independent marks on w'^^\ j € J, with law 
P^,(j) (— minM^ G dz). The marking theorem of Poisson point measures |Kin93[ Marking Theo- 
rem] shows that, under Pq (dw) P^ (duj), is also a Poisson point measure on M+ x with 
intensity 

K~^l[o,;^](t)dt / 2n(de)PKe (- mint? e dz) . 

To compute explicitly this intensity, we use Lemmas |25l and |26l and then Bismut's description of n 
1RY991 Theorem XII.4.7]: 



2n(de)PKe (-minM^ > z) = / 2n(de) 1 - exp - 



3 ds 



2n{de) 



Sdt 



(KCt + zf 



(kBs + zy 



exp 



3 ds 



t (kBs + zf 



= 6 



= 6 



da 



(Ka + z)2 " 



da 



(O.oo) 



{na + z)2 '^+^/'^ 



exp 



exp 



3ds 



[k,w{s) + z)2 
^-Z" ds 



(?«(s))2 
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Using the absolute continuity relations between Bessel processes with different indexes, which is 
due to Yor IRY99[ Exercise XL 1.22], and the fact that reflected Brownian motion is a 1-dimensional 
Bessel process, we see that 



E 



(0,oo) 
a-\-z/ K 



exp 



ds 



= lim 



lim > 



exp 



3 /-^^Z"^* ds 



w{Tz/^ A t) 
a + z/ K 



-v-l/2 



Z 



Ka + z 



1^-1/2 



where ly := \/24 + /2k and Pa denotes the distribution of a Bessel process of dimension 
2 + 2v. In the last line, we used the fact that, for b > c, p^'^+'^''^ [T^ < oo] = (c/fe)^'' (see IIRY99[ 
Chapter XI]). Putting all this together, we obtain that the intensity of is 



Mo,y](t)dt -2 dz, where A . 

z v24 + + K 



> 1. 



Step 2. Let J^keK htk-zk) ^ Poisson random measure with intensity dt Xz^^dz. Then, by the 
restriction property of Poisson random measures, for all e > 0, J^keK '^(fa, zfc)^{zfc <e} is a Poisson 
random measure with intensity dt Xz^'^l^^Ke} dz. By a theorem of ShepfLl IIShe72l . we obtain that 
the random set 



1^ {tk,tk + Zk) 
k^K : Zk<e 



is a.s. equal to M. As a result, the set 



y {tk,tk + zk) 

Zk<e, 0<tk<y 



a.s. contains [e,y]. Because the point measure ^;j.g^(5(t^ 2^)1 



(dw) Pu,(rfw), we find that, PQ~J''°°\dw) P^iduj) a.s., for all rational £ > 0, the set [-y, -e] 
is contained in 

CoVe := {w{uj) — wS^\w{uj)^ . 

je.J : m(j) <e 

Now, let us assume that A is not empty, and let us take s E A. By Lemma l28l s ^ {a;, i e /}. 
As a result, there exists > such that Wr > Wg for all r e [s, In particular, for all j E J 

such that [uj, Vj] C [C^ — ry, (^s], we have w{uj) — m^'^^ >Ws— w{(s)- As Cs = inf{t : w(t) = w{Cs)}, 
we can find a rational e > satisfying w{(s) < 2«(Cs ~ ^) — ^ < ~£- 



itk,zk)''-{0<tk<y} 



has the same law as under 



''We use here the fact that A > 1, ensuring that M is covered with "small" intervals. See in particular the remark on high 
frequency coverings in IShe72l Section 5]. 
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Let j e J be such that m^^'> < e. If Uj < Cs ^ V' then w{uj) — m^^^ > w(Cs — ?7) — £ > w(Cs)- 
If Uj £ [Cs — 77, Cs]/ we already observed that w{uj) — m^J^ > w(Cs)- Finally, if uj > (s, then 
w{uj) < w{Cs)- In all cases, w(Cs) ^ (wiuj) — m^^\w{uj)). We found a point w{Cs) G [— y, — e] that 
does not belong to Covg. This can only happen with probability 0. 

Similar arguments show that the set B is pl^ J''°°\dw)Pwiduj) a.s. empty, where we write 
Po,k '°°^ the pushforward of Pq~J^'°"'' under w t-^ w := {w{({w) — s))o<s<(j(tu). This entails that B 
is also Pq f.{dw) Pu,(dw) a.s. empty, and, by time-reversal, w — w{x) has under PQ^^{dw) the same 
distribution as w, so that the result also holds PQ^i^{dw)Fyj{dLo) a.s. We leave the details to the 
reader. □ 

We may now proceed to the proof of Lemma [121 We define 

4°' inf{s > a : Cs - &}. 
Proof of Lemma\12\ As above, we start by working under PJ^^((iw) Pj„((iti;) with k < ^3. 

Step 1. The first step consists in treating the left-increase points of C- To do so, we will use the 
Markov property of the Brownian snake and "insert" rational numbers in order to be able to apply 
the previous lemmas. Let be [0,x]. Because the process 

{{wib + r)- ^«(fo))„<,<,_„ {{Wrib + i))o<t<c.-6)o<,,<,J 

has under P^^^idw) Pi„(dw) the law P^^^^^{dw) ¥^{duj), we see by Lemma l29l that the set 

A'' {s e IP„g,,t {{W,)a<s<h) ■■ Qs^Ls^ inf{i > b : w{t) = w{Cs)}} 

is Pq i^{dw) Fw{duj) a.s. empty. Similarly, for b E [0, x], c > b, and a, the Markov property shows 
that the process 

has under Pq ^{dw) Pwiduj | a < Jq, < 6, c < (a) the law P^^^{dw) Fwidtjj). (Beware that here 
the factor k does not appear.) As a result. Lemmas l28l and l29l successively show that, on the event 
{a < la, Ca c < Ca}, the sets 

and 

A'a^ := [s e IP„g;.t ((^«)7(")<.</(")) ■■ C. = mf C = inf{i > b : Wait) = WaiCs)}] 

are P^ ^{d'w)P.^{du}) a.s. empty. As a result, we obtain that Pq ^(dw) P^,((iw) a.s., for all rational 
values of a, b, and c, these sets are empty. 
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Now, if thesetIP/e/t((C) o<s</o) ^ iPright{{Ws)o<s<io) IS not empty, let s be a point lying in 
it. Let us first suppose that Cs = Cs- ^7 Lemma l28l we know that s ^ {a,;, i E I}. This implies 
that Cs G IPie/t(w). As local minimums of Brownian motion are distinct, we can find a rational b e 
[0, (s] such that = inf{^ > b : w{t) w{Cs)}, and s e Ab- Otherwise, (s > Ls- As s G lP;e/t(C)/ 
we can find a rational a £ [0, s) such that Ca > G ^rid Cs = inf[a^s] C- If 5 G IPrightiC)' we can find 
rationals b e (^^, and c e (Cs, Ca) so that s e C^-^ If s ^ IPrig/»t(C). then Cs € IP/e/t(VKa). We can 
then find rationals b and c such that s e Aa'^. 

Summing up, we obtain that IPie/t ((Cs)o<s</o) n IPright{{Ws)o<s<io) is Po^i^{dw)Pnj{du) a.s. 
empty. By a similar argument, we show that the set IPie/t ((Cs)o<s</o) n IPje/t ((W^s)o<s<7o) is also 
PQ i^{dw)Pw{duj) a.s. empty. 

Step 2. We now use a time-reversal argximent under Ny to treat the right-increase points of C- By 
translation, the quantity 

A := Ny (lP;e/t((Cs)o<s<f) n lP((T?,)o<s<0 ^ 0) 

does not depend on y. Using the Poissonian decomposition of the excursions of C — C we see that, 
PS.nidw) a.s., 

= P,„ (lP,e/t((Cs)o<s</o) n lP((l^,)o<s</„) ^ 0) > 1 - 

so that A = 0. Note that a priori we only have an inequality, because some left-increase points of 
(Cs)o<s</o may well lie outside of the set Uifzi{ai, Pi]. Using time-reversal under Ny, we find that 
lPright{{Cs)Q<s<e) H IP {{Ws) o<s<e) i s also Ny a.e. empty. As announced at the beginning of this 
section, we re-obtained here IILGP081 Lemma 3.2]. It is then easier to deal with right-increase points 
of (Cs)o<s</o/ because they all lie in Ui^i[ai, Pi): using once again the Poissonian decomposition 
of the excursions of C — £, we find (for any w e /C) 

(lPr^s/.t((Cs)o<s</o) nIP((t?s)0<s</„) ^ 0) = 1 - e-2C(-)A ^ Q. 

Putting it all together, we showed that IP((Cs)o<s</o) n IP((lVs)o<s</o) is P§^^{dw) ¥w{duj) a.s. 
empty. Using the fact that the distribution of (w(s))o<s<(t-£ under B is absolutely continuous 
with respect to the distribution of (it;(s))o<s<(T-e under PQ^i^w), we obtain that, M{dw)F.uj{duj) 

a.s., for all rational £ e (0, cr), IP((Cs)/„_,<s</o) n IP((iys)/„_^<s</o) = 0- Standard properties 
of Brownian motion show that, P^, a.s. ^ IP(C) and inf£g(o.ff)nQ la-e = 0, so that B>{dw) P^, {dui) 

a.s. IP((Cs)o<s</o) ^ IP((W^s)o<s</o) = 0- Using another absolute continuity argument and the 

fact that 1 ^ IPieftiW) (because ^ IP(w)), we conclude that B(dw) P° (dw) a.s. IP((Cs)o<s<i) n 

IP((VFs)o<s<i) = 0- This completes the proof. □ 

7.3 Proof of Lemma [151 

As explained in the proof of [BetlObl Lemma 11], Lemma [151 is a consequence of the following 
two lemmas, which we state here directly in terms of the Brownian snake. We will use a strategy 
similar to that of Section [7Al and derive these lemmas from similar statements under N^, namely 
ILG07. Lemma 2.4] and IILGIOI Lemma 6.1]. We call ^ the Lebes eue measure on M. 



46 



Lemma 30. Let e /C. a.s.,for every rj > 0,/or all x e [0, 1] and alll < r such that, 

o either < I < r < x and Q ^ — inf (, 

o orx<l<r<l and Q = C.r = inf [x.r] C 
the condition inf [;^] W <Wi — -q implies that 

liminfe-2if({.se [/,r] : t?, < t?, - 77 + e ; Vy G [0, G], W^sup{t<s : G=y} > - ^7 + |}) > 0. 

Lemma 31. For every p > 1 and every 5 G (0, 1], there exists a constant Cp^s < 00 such that, for every 
£ > 0, 



j M{dw) {^j^ {W, < min^ Wr + e} ds^ 



Pro of of Lemma l3Ql By an absolute continuity argument, it is sufficient to show the result un- 
der (while replacing 1 with Iq). By liLG07 , Lemma 2.4], the result holds under Nq (while replac- 
ing 1 with £), and we may extend it to the case Z = 0, r = ^ as follows. Let us suppose that there 
exists ?7 > such that infjo.^j W < — ?/ and liminfe_j.o e^^^(Ae) = 0, where 

A, |se [0,i] : VF, < -r/ + e; Vy e [0, C], W,up{t<. : Ct=y} > -'?+|}- 

In terms of tree, we are going to look at the ancestral lineage of the point with minimum la- 
bel. By cutting this line sufficiently close to the root, we will create a subtree that contradicts 
ILG07[ Lemma 2.4]. We call ,s* e (0,1) the (unique) point where W reaches its minimum. As 
z i-> Wsup{t<s' : Ct=z} is continuous, we can find zq > such that 



sup 

0<Z<2o 



sup{t<s* : Ct=z} 



< V- 



We take z £ (0, zq] such that I sup{i < s* : = z} is a local minimum of x £ (0, 1) such that 
Ci = inf [a; ;] (, and finally r :~ inf{< > s* ■ Ct — z}. Then this pair {I, r) satisfies the hypothesis of 
the lemma for rj' :— rj + Wi > 0, but not the conclusion, as the set 

{se[l,r] : Ws<Wi~r,' + e; e [CiXs],W,up{t<s:C,=y} >Wi ^ r,' + ^} 

is contained inside as soon as 

p^nf ^Wsup{t<.vo=a} 

which happens for e small enough. 

We conclude by saying that, under P„, if the numbers I, r, x, and 77 satisfy the hypothesis 
but not the conclusion, then there exists an i e J such that, either {l,r) — {ai, Pi), in which case 0, 
Pi ~ ai, and 77 also satisfy the hypothesis but not the conclusion for the process (C^*^ , W^^*^ ),orl — ai, 
r — ai, X — cti, and 77 also satisfy the hypothesis but not the conclusion for the process {C}'^ , VK*-'^). 
The probability of this event is then equal to 0, by Lemma l25l □ 
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We will need in the proof of LemmalSTlthe following fact: for a stopping time T such that T < 1 
' a.s., we have, for any bounded measurable function / on K., 



E 



0<i<T 



I \ Pi-t(^(-^)) 
/ ((w(i))o<t<Tj :JT^\ 1{h(T)>0,T<1} 



(30) 



where 



\f2Ticr- 



exp 



denotes the derivative of the density of a centered Gaussian variable with variance a. This is an 
easy consequence of IIBetlOai Equation (19)]: we write 



E 



/ ((^[M]°W)o<t<T 



lim E f / f 

m^l L VV '"'-^J VO<t<TAm 

lim lim ^[/((i^roafW 



0<t<i2- 



H0-l)2-"<TAm<i2-"} 



and apply IBetlOai Equation (19)] inside the sum. We leave the technical details to the reader. 
Pro of of Lemma l3ll We fixp > 1 and 5 e (0, 1]. 



Step 1. As before, the first step is to dispose of the two conditionings. We notice that 



,/2 



ds - 



{Ws<W.+e} I {W,<W,+e} I {W,<W.+e} 



ds 



< 



ds 







t/2 '^-lcr/2 cr/z- - 



As both terms in the previous line have the same law under J M{dw)Pl,{duj), we obtain 



M{dw)El 



< / n{dw)El 
Jk 



Applying | |30|| , we see that 



£0 



= E„ 



< c„ 



'^{W,<W, +6} 

-'ct/2 



Pi 



t/2 



where 



c,^ := sup , / / < oo. 

a>0 
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We then dispose of the second conditioning. By using BBetlOai Equation (18)], it is not hard to 
see that 



< V2 / P„-/^(du;) 



where, from now on k = \/3- Putting it all together, we see that it will suffice to bound the right- 
hand side of this inequality. 

Step 2. The second difficulty comes from the factor n. Our strategy is the following. By stretch- 
ing the time by a factor for the process w, we obtain a standard Brownian motion, no longer 
rescaled. But we have to be careful that, by doing so, we change the intensity of the Poisson 
point measure (|29l l. Precisely, let {Xi)i^i, be a sequence of i.i.d. random Bernoulli variables with 
mean 1 / k^, independent from the process | |29] |. Then, the marking theorem of Poisson point mea- 
sures entails that the process J^iei ^(k^Cq. ,VF(*)) has, under P^l^{dw) fw{duj), the same distribu- 
tion as the process 



X]'^(Co,,VK('))l{Xi=i}, under j " {dw)¥^{duj). 



As a result, writing /' {i G / : X; = 1}, we obtain 



P^i'(dw)E, 



JK 



E 

Vie/ 



pf''^^idw)E^ 



E 

Kiel' 



"''"{wi''<min{minH'(j),je/}+e} '^^ 



''^{wi''<min{ininH'(3), je/'}+e} ^'^ 



P 



(dw) 



We used in the first equality the fact that (Ws)o<s</o reaches its minimum on /3i], which 

was proven during the proof of Lemma [11] To obtain the last inequality, we conditioned by the 
event 

{ min{min T^^^-'^ j e I'} = min{min 
which happens with probability 1 /k^. 



Step 3. We will now use Bismut's description of n in order to apply IILGIOI Lemma 6.1]. In some 
sense, the measure we have been considering so far takes into accoimt only half of the excursion 
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measure Nq. We remedy to this by defining, for a > 0, the following probability measure on 

C(R+,/C)2: 

^{dW^dW^) := [ PS{dw)F,,{dW^)F,,{dW'^). 



Under this measure, we call inf{s : CiW}) = 0} and inf{s : C{W^) = 0}. It will be 

enough to see that 



sup , ' < oo, where ^afe) := 

e>0 £^P-^ 



{W^<minW^+e} 



ds 



Let us call m := min A min W"^. Conditioning on the event {min < min W"^}, and then on 
{/q < I, Iq < 1}, we obtain, for a < A, 



$,(£) < 2E'^ 



lrw2^ , -I ds 



< 



-(/1<1))^ 



1 r^r, ^ ^ ds 

{W^<m+e} 



< Ca E" 



\ P 



,}ds\ l{/i<i,/2<i} 



{W^<m+E 



where Ca is a finite constant depending only on A. Using Bismut's description of n IRY99[ Theo- 
rem XIL4.7], then ILGlOi Lemma 6.1], we see that 



da $,(£) < CaNo 



dtl 



{e<2} 



where ^ < oo depends only on p and S. As a result, we obtain that, for Lebesgue almost every 
a e (0,^4], we have sup^^p^''^^^ ^a(e) < oo. We conclude by noticing that, for all a, b > 0, we 
have ^a+b{£) < 2P(<i>Q(£) + $b(e)). If for some A, we had sup^^, e'*"'**' ^^(e) = oo, then, for all 
a e (0, A) we would have sup^^g e^^^^ ^ai^) = oo or sup^^Q £*~'*p $^_q(£) = oo (possibly both), 
which would contradict our latest observation. □ 



7.4 Upper bound for the Hausdorff dimension of 

We may now end the proof of Theorem|3] 

Proof ofTheorem^(upper bound). Under P^, we will call := inf{r > : (r ~ C(^) ~ 2;}. For 
s e [0, Iq], we set s+ := sup{t : = Using the same kind of reasoning as in the previous 
sections, we see that it is enough to show that, for any pseudo-metric d on [0, Iq] such that 

d{s, t) <Ws + Wt-2 min Wr, < s <t < Iq, 

re[s+,i] 

we have 

P^(dim^i({Tr, < X < Ciw)},d) < 2) = 1, M{dw) a.s. 



50 



We fix ?; e (0, 1). We will cover {T^, < x < C(^)} t>y small open balls. Let us first bound 
the distance between two points in {T^, < x < C(^")}- Using IILG07i Lemma 5.1] and the fact 
that, M{dw) a.s., w is 1/(2 + 7y)-Holder continuous, it is not hard to see that there exists a (random) 
constant c < oo such that, B{dw) a.s. a.s.. 



Ws-Wt 



< c {d^{s,t))''+'^ , foralls,t e [0,/o], (31) 



where 



dc(s,i) — Cs + Ct - 2 min (r, s,te[0,lo]- 

re[sAt,sVt] 



Let < X < y < C{w), and m{x, y) e [T+, Ty] be such that Wjn(x,y) = ^^''^se[T+ t„] When l ISTI l 
holds, we have 

< c ((dc(T,,m(a;,y)))^ + {dc{Ty,mix,y)))^) 

<2c{y~x + 2(C„(,^,) - Cmi.,y)))^- (32) 

In order to control the term (Cm(x,y) —Lm(x.y) ) iri the above inequality, we sort out the excursions 
going "too high." Namely, we fix e > 0, and set 



:= |i e / : sup > ej 
By Lemma |25l the cardinality of 7*^^-' is under a Poisson random variable with mean 



I [ dtN^(t) fsupCs > = 2C(w) n fsupe^ > £^ = 
Jo \s>0 J \s>0 J 



In particular, \ < oo, a.s. We call B{s, r) C [0, Iq] the open ball of radius r centered at s, for 
the pseudo-metric d, and, for i € /, we call Xi := C,{w) — (at . If i5 2c (Se) (•^+''), we claim that the 
set 



{B{Tx,,6), iel^''>}u \^B{Tk,,6), 0<k< 

is a covering of {T^, < x < C(w)}- To see this, let us take a point y G [0, C(w)], and let us 
consider x :~ max{s e {0} U {xi, i e l'-^-'} : s < y}. Because T+ < m{x,y) < Ty, we see 
that Cm{x,y) — £m(K,a) — Then, ii y — x < e, by (|32|l , we have Ty e B{Tx,S). If y — x > e, 
then y - [y/e\ e < e, and [y/e\ e > x, so that Cm{iy/eie,y) - Lmdy/els y) < £• This yields that 

TyeBiT^y/,i„6),hym- 

The (2 + ?7)(1 + 77)-value of this covering is less than 

+ ^ + l) (25)(2+")(i+") < c' (\&^\ + ^ + l) 

for some constant c', independent of e. By Chebyshev's inequality, we see that with P^, -probability 
at least 1 - e/dw), we have |/(^)| < 2C(w)/e. We conclude that, M{dw) a.s., the (2 + r;)(l + ?/)- 
Hausdorff content of {T^, < x < C{w)} is P^. a.s. equal to 0, so that dim-u{{Tx, < x < 
C(w)}, d) < {2 + ri){l + T]). Finally, letting rj yields the result. □ 
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8 Developments and open questions 



8.1 Quadrangulations with a simple boundary 

We considered in this work quadrangulations with a boundary that is not necessarily simple. It 
is natural to ask ourselves what happens if we require the boundary to be simple. This translates 
into a conditioning of the coding forest from where some technical difficulties arise and our results 
may not straightforwardly be adapted to this case. We expect, however, to find the same limit, up 
to some factor modifying the length of the boundary. 

Very roughly, the intuition is that the 0-regularity of the boundary implies that a large quad- 
rangulation with a boundary should typically consist in one large quadrangulation with a simple 
boundary on which small quadrangulations with a boundary are grafted. As a result, if we re- 
move these small components on the boundary, the first quadrangulation should not be too far 
from a quadrangulation with a simple boundary having roughly the same number of faces but a 
significantly smaller boundary. 

We expect that such results may be rigorously derived from our analysis with a little more 
work. 

8.2 Application to self -avoiding walks 

We present here a model of self-avoiding walks on random quadrangulations, which is adapted 
from IBBGIH . In the latter reference, Borot, Bouttier and Guitter study a model of loops on quad- 
rangulations. We can easily adapt their model to the case of self-avoiding walks, and we see that 
it is directly related to quadrangulations with a boundary. We call step tile a quadrangle in which 
two opposite half -edges incident to the quadrangle are distinguished, and half-step tile a face of 
degree 2 in which one incident half -edge is distinguished. On the figures, we draw a (red) line 
linking the two distinguished edges in the step tiles, as well as a line linking the distinguished 
edge to the center of the face in the half-step tiles (see Figure [TlJ. These lines will constitute the 
self-avoiding walk of the model. 

Let n > and a > 1 be two integers. A map whose faces consist in two half-step tiles, a — 1 
step tiles, and n quadrangles is called an (n,cr)-configuration if it satisfies the following: 

o the reverse of every distinguished half -edge is also a distinguished half-edge, 

o there are no cyclic chains of step tiles, 

o the root of the map is the half-edge that is not distinguished in one of the two half -step tiles. 

We claim that the (n,(T)-configurations are in one-to-one correspondence with the quadrangu- 
lations with a boundary having n internal faces and 2a half -edges on the boundary. Indeed, let us 
take an (n,(T)-configuration. It has 2fT distinguished half-edges forming a different edges. When 
removing these a edges, we obtain a map having n quadrangles and one other face of degree 
1 + 2(cr — 1) + 1 = 2a, this face being incident to the root. This is thus a quadrangulation of Qn.cr- 
Conversely, let us consider a quadrangulation of Qn,cr, and let us call ei = e*, 62, . . . , Z2a the half- 
edges incident to its external face, read in the clockwise order. We add extra edges (that do not 
cross each other) linking e^g._j to e^j^ for < i < cr — 1. We thus create two faces of degree 2 (one 
incident to e* and one incident to ta+i) as well as ct — 1 faces of degree 4. These faces are half-step 
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(xl) (x((T-l)) (xl) (xTi) no cycles 



Figure 11: Borot, Bouttier and Guitter's model of self-avoiding walks. The distinguished edges are the thin dashed (blue) 
lines, whereas the other edges are the thicker black solid lines. The path is drawn in an even thicker solid (red) line. It 
starts in the root half-step tile and ends in the other half-step tile. We added an arrowhead on it in the root half-step tile 
to symbolize this fact. 



tiles and step tiles when we distinguish the half-edges composing the extra edges we added. It is 
then easy to see that this map is an (n,fT)-configuration (see Figure [T2ll. Moreover, the composition 
of the two operations we described here (in an order or the other) is clearly the identity, so that our 
claim follows. 




Figure 12: A quadr angulation with a boundary and the corresponding configuration. On this figure, a = 15. 

We believe that some results may be derived from our work and this bijection. For example, 
we think possible to show that, when cr„/V2n — ^ ct G (0,cxi), a uniform (n,(T„)-configuration 
converges (up to extraction) toward a metric space with a marked path in some sense. Moreover, 
the limiting space should be homeomorphic to the 2-dimensional sphere and have dimension 4 
a.s. The marked path should also have dimension 2. 

Here again, however, some technical difficulties arise. The main problem is that the gluing 
operation tremendously modifies the metric. We may easily define this gluing operation in the 
continuous setting by considering the quotient of qj^ by the coarsest equivalence relation for which 
jl{x) ^ fl{(j — x), X IE [0, a] (with the notation of the end of Section|5l, but some care is required 
when dealing with this quotient. In particular, it is not clear that the points identified in this 
quotient are solely the one identified by the equivalence relation. Then, it also remains to show 
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that the convergence still holds after the gluing operation. 

Understanding the scaling limit of quadrangulations with a simple boundary and this glu- 
ing operation could also lead to some interesting results on random self-avoiding walks on ran- 
dom quadrangulations, as quadrangulations with a marked self-avoiding walk are in one-to-one 
correspondence with quadrangulations with a simple boundary by a bijection similar to the one 
described above. 

We end this section by mentioning that the model we presented corresponds to the particular 
case Borot, Bouttier and Guitter called rigid in |BBG11|. We may also consider the more general 
case in which the two distinguished half-edges of a step tile are not required to be opposite. In this 
model, we also expect to find the same limits. 
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